【专题】线性优化技巧

登录以参加训练计划

【专题】线性优化技巧

章节 1. 前缀和/差分

开放

题目 尝试 AC 难度
P1115   最大子段和 34 13 2
P3406   海底高铁 24 9 3
P2367   语文成绩 25 12 2
P2671   [NOIP 2015 普及组] 求和 34 7 4
P1314   [NOIP 2011 提高组] 聪明的质监员 11 4 4
P2882   [USACO07MAR] Face The Right Way G 13 6 4

章节 2. 高维前缀和

开放

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

章节 3. 离散化

开放

题目 尝试 AC 难度
P1097   [NOIP 2007 提高组] 统计数字 22 7 2
P1955   [NOI2015] 程序自动分析 10 3 4
P1052   [NOIP 2005 提高组] 过河 14 7 4
P3138   [USACO16FEB] Load Balancing S 10 5 3

章节 4. 双指针/尺取法

开放

题目 尝试 AC 难度
D1066   A-B 数对 62 22 5
P3143   [USACO16OPEN] Diamond Collector S 10 5 3
P4653   [CEOI 2017] Sure Bet 4 4 4
P1311   [NOIP 2011 提高组] 选择客栈 50 20 3
P1638   逛画展 33 10 3
P1083   [NOIP 2012 提高组] 借教室 8 5 3

章节 5. 单调栈

开放

题目 尝试 AC 难度
P2866   [USACO06NOV] Bad Hair Day S 20 5 3
P3467   [POI 2008] PLA-Postering 12 4 3
P1950   长方形 3 2 4
 
参加人数
21
创建人