斜率优化 - Problem Set - HFOJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	11901	B4281 [蓝桥杯青少年组国赛 2023] 月球疏散行动动态规划 DP 2023 斜率优化前缀和蓝桥杯青少年组	0 / 0	7
	689	P1721 [NOI2016] 国王饮水记动态规划,dp 2016 NOI Special Judge 斜率优化	0 / 0	9
	1333	P2120 [ZJOI2007] 仓库建设 2007 各省省选浙江动态规划优化斜率优化	1 / 1	8
	1269	P2305 [NOI2014] 购票图论 2014 线段树 NOI 分治斜率优化	0 / 0	9
	1351	P2365 任务安排动态规划,dp cdq 分治斜率优化	2 / 2	6
	1515	P2497 [SDOI2012] 基站建设动态规划,dp 2012 线段树各省省选平衡树山东 cdq 分治斜率优化	0 / 0	8
	1947	P2900 [USACO08MAR] Land Acquisition G 动态规划,dp 2008 USACO 斜率优化	0 / 0	8
	2249	P3195 [HNOI2008] 玩具装箱动态规划,dp 2008 单调队列湖南斜率优化	1 / 1	8
	2627	P3571 [POI 2014] SUP-Supercomputer 2014 POI 斜率优化凸包	0 / 0	9
	1810	P3628 [APIO2010] 特别行动队动态规划,dp 2010 单调队列 APIO 斜率优化前缀和队列	1 / 1	8
	1435	P3648 [APIO2014] 序列分割 2014 APIO Special Judge 枚举斜率优化前缀和	0 / 0	8
	2930	P3994 高速公路单调队列 O2优化斜率优化队列	0 / 0	8
	2966	P4027 [NOI2007] 货币兑换 2007 NOI Special Judge 分治斜率优化凸包	1 / 1	8
	3016	P4056 [JSOI2009] 火星藏宝图动态规划,dp 2009 各省省选江苏斜率优化	0 / 0	8
	2986	P4072 [SDOI2016] 征途 2016 各省省选单调队列山东 O2优化斜率优化前缀和凸包	0 / 0	8
	3310	P4360 [CEOI 2004] 锯木厂选址模拟动态规划,dp 2004 单调队列 CEOI 模拟退火斜率优化	2 / 3	8
	3616	P4655 [CEOI 2017] Building Bridges 动态规划,dp 2017 线段树 cdq 分治 CEOI 斜率优化	0 / 0	8
	4024	P5017 [NOIP 2018 普及组] 摆渡车动态规划,dp 2018 NOIp 普及组枚举深度优先搜索,DFS 斜率优化	0 / 0	7
	4284	P5308 [COCI 2018/2019 #4] Akvizna 2019 二分数位 dp 斜率优化 COCI	0 / 0	8
	4782	P5785 [SDOI2012] 任务安排动态规划,dp 2012 二分各省省选单调队列山东斜率优化	1 / 1	8
	5025	P6047 丝之割动态规划,dp 贪心 2020 排序斜率优化	0 / 0	8
	5316	P6302 [NOI2019] 回家路线加强版动态规划,dp 2019 NOI O2优化斜率优化	0 / 0	8
	6483	P7401 [COCI 2020/2021 #5] Planine 2021 斜率优化凸包 COCI	0 / 0	7
	7126	P7926 「EVOI-RD2」大胃王 2021 O2优化斜率优化	0 / 0	8
	5928	P8632 [蓝桥杯 2015 国 B] 居民集会动态规划,dp 2015 斜率优化蓝桥杯国赛	0 / 0	8
	8712	P9476 [_-0 B] 地铁 O2优化斜率优化树形 dp 树的直径	0 / 0	8
	9709	P10333 [UESTCPC 2024] 打字 O2优化斜率优化	0 / 0	8
	10042	P10602 [CEOI 2009] Harbingers 动态规划,dp 2009 二分 O2优化 CEOI 斜率优化单调栈	0 / 0	8
	10100	P10652 [ROI 2017] 前往大都会 (Day 1) 动态规划,dp 2017 O2优化斜率优化最短路 ROI	0 / 0	8
	10579	P11023 [COTS 2020] 王国 Kraljevstvo 2020 O2优化 CEOI（中欧）斜率优化四边形不等式凸包 COCI（克罗地亚）	0 / 0	8
	10595	P11142 [APC001] Ex - Separation Special Judge O2优化斜率优化	0 / 0	8
	10895	P11343 [KTSC 2023 R1] 出租车旅行点分治 2023 交互题斜率优化 KOI（韩国）	0 / 0	9
	13521	P13523 [KOI 2025 #2] 序列与查询 2025 分治斜率优化凸包 KOI（韩国）	0 / 0	9
	14256	P14388 [JOISC 2017] 长途巴士 / Long Distance Coach 动态规划 DP 2017 斜率优化 JOISC/JOIST（日本）	0 / 0	9

Pick a problem randomly based on the current filter.