【动态规划】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 ·
461 阅读 ·
0 评论