NOIP 前 CF*2300 左右 dp 做题记录

i FTL
独立做出
形象理解为两个横放的羽毛球盒，第一个放长 t1 的，第二个放长 t2 的，然后手推可得一次共同发射之后必是平平的盒子底部，仿佛回到了最初，至此可发现子结构。基于此子结构设计的 dp 便是以敌人血量为第一维、多少次共同发射为第二维的数组，转移显然。