请
不要禁用
脚本,否则网页无法正常加载
贪心/构造进阶
主要收录绿-紫难度的贪心/构造题(贪心构造傻傻分不清楚)
尝试证明每道题的结论吧
有一些可以用DP碾过去,但是也有漂亮的构造解法,可以翻翻题解看看大佬的做法
注:双倍/三倍经验一并选入
P1650 - [ICPC 2004 Shanghai R] 田忌赛马
P4823 - [TJOI2013] 拯救小矮人
P5749 - [IOI 2019] 排列鞋子
P4409 - [ZJOI2006] 皇帝的烦恼
UVA1335 - Beijing Guards
P2123 - 皇后游戏
P1561 - [USACO12JAN] Mountain Climbing S
P1248 - 加工生产调度
P1633 - 二进制