【动态规划】

大类：

1. 取过去数填当前格：
   【A - Max Sum Plus Plus】：M子段最大和
   【C - Monkey and Banana】：贪心+dp
   【D - Doing Homework】：状态压缩
   【E - Super Jumping! Jumping! Jumping!】：最大和序列
   【F - Piggy-Bank】：完全背包
   【G - 免费馅饼】：时间倒序
   【H - Tickets】
   【I - 最少拦截系统】：LIS

2. 取当前格填未来格：

子类：

1. 思维：
   【B - Ignatius and the Princess IV】：找出输入中出现严格半数以上次数的数字

2. 序列与串：
   【A - Max Sum Plus Plus】：M子段最大和
   【E - Super Jumping! Jumping! Jumping!】：最大和序列
   【I - 最少拦截系统】：LIS

3. 状压：
   【D - Doing Homework】

4. 背包：
   【F - Piggy-Bank】