【专题】线性优化技巧

登录以参加训练计划

【专题】线性优化技巧

章节 1. 前缀和/差分

开放

题目 尝试 AC 难度
P1115   最大子段和 1 1 2
P3406   海底高铁 2 2 3
P2671   [NOIP 2015 普及组] 求和 0 0 4
P1314   [NOIP 2011 提高组] 聪明的质监员 0 0 4
P1083   [NOIP 2012 提高组] 借教室 0 0 3
P2367   语文成绩 9 4 2
P2882   [USACO07MAR] Face The Right Way G 2 0 4

章节 2. 高维前缀和

开放

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

章节 3. 离散化

开放

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

章节 4. 双指针/尺取法

开放

题目 尝试 AC 难度
D1066   A-B 数对 48 18 5
P3143   [USACO16OPEN] Diamond Collector S 0 0 3
P4653   [CEOI 2017] Sure Bet 0 0 4
P1311   [NOIP 2011 提高组] 选择客栈 38 13 3
P1638   逛画展 18 6 3
P1083   [NOIP 2012 提高组] 借教室 0 0 3

章节 5. 单调栈

开放

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