Copy and Paste 3(P9523)
Problem
Solution
- 转移方程中的“父问题枚举子问题寻找转移”可以转成“子问题寻找父问题主动转移”处理
Goldfish and pikes(qoj1249)
Problem
Solution
- “大鱼吃小鱼”的题目,必然考虑值域倍增的性质
- “不断操作直至停止”的题目,考虑通过性质将操作分段,每段中有较好的性质(如为一区间等)
Easy Jump(gym103687E)
Problem
Solution
- 如果有大致的贪心策略,形如某种情况下用第一种策略,其余情况用第二种,则可以二分/枚举这个阈值进行处理