贪心/构造进阶

题单介绍

主要收录绿-紫难度的贪心/构造题(贪心构造傻傻分不清楚) 尝试证明每道题的结论吧 有一些可以用DP碾过去,但是也有漂亮的构造解法,可以翻翻题解看看大佬的做法 注:双倍/三倍经验一并选入

题目列表

  • 田忌赛马
  • [TJOI2013] 拯救小矮人
  • [IOI 2019] 排列鞋子
  • [ZJOI2006] 皇帝的烦恼
  • Beijing Guards
  • 皇后游戏
  • [USACO12JAN] Mountain Climbing S
  • 加工生产调度
  • 二进制