【后期专题】线性优化技巧

线性优化技巧

登录以参加训练计划

线性优化技巧

章节 1. 前缀和/差分

开放

题目 尝试 AC 难度
B3612   【深进1.例1】求区间和 24 9 3
P1115   最大子段和 81 25 3
P11963   [GESP202503 六级] 环线 51 10 5
P3406   海底高铁 30 13 5
P2367   语文成绩 43 21 3
P2671   [NOIP 2015 普及组] 求和 38 10 6
P1314   [NOIP 2011 提高组] 聪明的质监员 34 9 6
P2882   [USACO07MAR] Face The Right Way G 23 9 6

章节 2. 高维前缀和

开放

题目 尝试 AC 难度
P2004   领地选择 18 7 3
P1719   最大加权矩形 7 5 5
P2280   [HNOI2003] 激光炸弹 9 3 5
P3397   地毯 26 15 3
P3017   [USACO11MAR] Brownie Slicing G 2 2 7

章节 3. 离散化

开放

题目 尝试 AC 难度
P1097   [NOIP 2007 提高组] 统计数字 33 14 3
P1496   火烧赤壁 39 12 3
P3138   [USACO16FEB] Load Balancing S 19 10 5
P1955   [NOI2015] 程序自动分析 24 10 6
P1052   [NOIP 2005 提高组] 过河 36 15 6

章节 4. 双指针/尺取法

开放

题目 尝试 AC 难度
D1066   A-B 数对 121 42 5
P3143   [USACO16OPEN] Diamond Collector S 11 6 5
P4653   [CEOI 2017] Sure Bet 4 4 5
P1311   [NOIP 2011 提高组] 选择客栈 115 44 5
P1638   逛画展 48 14 5
P1083   [NOIP 2012 提高组] 借教室 20 10 5

章节 5. 单调栈

开放

题目 尝试 AC 难度
P2866   [USACO06NOV] Bad Hair Day S 42 14 5
P3467   [POI 2008] PLA-Postering 13 5 5
P1950   长方形 11 7 6
D0662   所有区间最大值之和 33 9 7
 
参加人数
40
创建人