四边形不等式 - 题库

ID	题目显示标签隐藏标签	AC / 尝试	难度
6274	P6609 [ICPC 2016 WF] Branch Assignment 省选/NOI− 四边形不等式	0 / 0	(无)
2749	lg2120 *【斜率优化】[ZJOI2007] 仓库建设动态规划 DP 动态规划优化斜率优化四边形不等式决策单调性提高+/省选−	14 / 58	7
6183	lg4072 [SDOI2016] 征途单调队列斜率优化凸完全单调性（wqs 二分）四边形不等式前缀和凸包决策单调性提高+/省选−	3 / 3	10
6696	lg6173 [USACO16FEB] Circular Barn P 动态规划 DP 分治动态规划优化斜率优化四边形不等式省选/NOI−	1 / 6	10
8413	lg14349 [JOISC 2019] 蛋糕 3 / Cake 3 动态规划 DP 四边形不等式决策单调性省选/NOI−	1 / 1	10

根据当前过滤条件随机选择一道题

分类