【动态规划】2018 ACM-ICPC EC final I
【动态规划】2018 ACM-ICPC EC final I
题目链接:https://ac.nowcoder.com/acm/contest/366/I
分析可以发现,后面的天数不会对前面产生影响,但前面的会对后面产生影响。且最后一天一定会进行攻击操作。考虑倒向进行DP。
dp[i][j][k]表示第i次及之后共进行了j次攻击操作,这些操作的次数和为k的时候的最大攻击效果。
如果进行操作1:
d...
原创
2019-02-02 01:16:16 ·
465 阅读 ·
0 评论