CF1430F. Realistic Gameplay，动态规划，打僵尸，一个弹夹k发子弹，求最少消耗的子弹。

CF1430F. Realistic Gameplay

题意：

打僵尸游戏，你有一把枪，一个弹夹里装着$k$发子弹，有$n$波僵尸，每一波僵尸在$[l_i,r_i]$时间内同时出现$a_i$个，$n$个区间相互不重合，消灭僵尸不消耗时间，但是换弹夹（将子弹填充满）需要$1$个时间，若换掉的弹夹里还有子弹，则这些子弹被统计为额外的消耗，求的是消灭所有僵尸所消耗的最少的子弹数量（僵尸的数量加上丢掉的子弹数量）是多少（等价于丢掉的子弹的数量最少）？

题解：

首先能想到的DP就是$dp[i][2]$的状态表示，$dp[i][0]$表示消灭了前$i-1$波的僵尸且在第$i$波开始前换弹的丢掉子弹的最小值；