贪心/构造进阶

主要收录绿-紫难度的贪心/构造题(贪心构造傻傻分不清楚)

尝试证明每道题的结论吧

有一些可以用DP碾过去,但是也有漂亮的构造解法,可以翻翻题解看看大佬的做法

注:双倍/三倍经验一并选入


  1. P1650 - [ICPC 2004 Shanghai R] 田忌赛马
  2. P4823 - [TJOI2013] 拯救小矮人
  3. P5749 - [IOI 2019] 排列鞋子
  4. P4409 - [ZJOI2006] 皇帝的烦恼
  5. UVA1335 - Beijing Guards
  6. P2123 - 皇后游戏
  7. P1561 - [USACO12JAN] Mountain Climbing S
  8. P1248 - 加工生产调度
  9. P1633 - 二进制