比赛三个多小时一直在写1006,不停WA,回来照着原来思路重写之后一下就A掉了,很无语。
这道题如果不能使用双倍攻击,那就是道贪心大水题,加了可以使用M次双倍以后就是DP。
dp[i][j]表示前i个火鸟使用j次双倍攻击,那么应该保存两个值,一个是当前已杀怪次数cnt,另一个是当前面对的怪剩下的生命值。
dp[i][j]可以由dp[i-1][j]或dp[i-1][j-1]转移而来,双倍时贪心选择在火鸟攻击初用,杀怪过程同样贪心。
代码如下:
比赛三个多小时一直在写1006,不停WA,回来照着原来思路重写之后一下就A掉了,很无语。
这道题如果不能使用双倍攻击,那就是道贪心大水题,加了可以使用M次双倍以后就是DP。
dp[i][j]表示前i个火鸟使用j次双倍攻击,那么应该保存两个值,一个是当前已杀怪次数cnt,另一个是当前面对的怪剩下的生命值。
dp[i][j]可以由dp[i-1][j]或dp[i-1][j-1]转移而来,双倍时贪心选择在火鸟攻击初用,杀怪过程同样贪心。
代码如下: