2020-2021:teams:hotpot:codeforces666div1
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:hotpot:codeforces666div1 [2020/09/04 12:28] 喝西北风 |
2020-2021:teams:hotpot:codeforces666div1 [2020/09/04 22:15] (当前版本) 喝西北风 [题解] |
||
|---|---|---|---|
| 行 39: | 行 39: | ||
| ====题解==== | ====题解==== | ||
| - | 最优策略下，不会连续下两层（上二下二上二和上一下一上二下一上一是一样的）。因此可以用dp1[i]表示第i层怪全部杀死，当前在第i+1层的最小花费，dp2[i]表示第i层还剩一滴血大怪，当前在第i+1层的最小花费。转移比较复杂，但不是很难推。 | + | 最优策略下，不会连续下两层（因为上二下二上二和上一下一上二下一上一是一样的）。因此可以用dp1[i]表示第i层怪全部杀死，当前在第i+1层的最小花费，dp2[i]表示第i层还剩一滴血大怪，当前在第i+1层的最小花费。转移比较复杂，但不是很难推。注意只推到dp[n-1]，最后一层和之前情况不太一样。 |
2020-2021/teams/hotpot/codeforces666div1.1599193688.txt.gz · 最后更改: 2020/09/04 12:28 由 喝西北风
