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