[Educational Codeforces Round 87 (div2)]1354F - Summoning Minions[dp][费用流]
参考博客 dpdpdp做法
费用流做法
1354F - Summoning Minions[dpdpdp][费用流]
题意
可以召唤 nnn 个奴才,战场上最多同时可以有 kkk 个奴才
每个奴才权值为 a[i]a[i]a[i],召唤到场上后原先场上的奴才权值都可以加上 b[i]b[i]b[i]
问要使得最后在场上的权值最大
可以按什么样的顺序放奴才,最大的权值为多少
做法
要使得最后权值尽可能大,可以在场上有 k−1k-1k−1 个奴才的时候,把最后不要再场上的奴才都放场上,这样可以最大化 b[..
原创
2020-06-06 15:07:33 ·
267 阅读 ·
0 评论