2018年11月1日
Luogu P4945 【最后的战役】
摘要： 本来以为做法一样，就是少带个$log$，结果发现看不懂出题人的题解（我好菜啊）那就自己写一篇吧比较简单的$DP$思路状态定义：前两个转移很好处理，第三个好像就不好办了不妨暴力定义进状态里设$dp[i][j]$表示前$i$秒用了$j$次第三种转移的最大能量和转移：三种转移$(i'<i)$$1,dp[i 阅读全文
posted @ 2018-11-01 15:57 Ivanovcraft 阅读(337) 评论(2) 推荐(0) 编辑