D. Portals 思维+贪心+优先队列 /DP
D. Portals
Codeforces Round #608 (Div. 2)
题意《凑合看看》:
你要攻占敌人的城堡当且仅当全部攻占才有分数,你攻占城堡:
你可以选择在攻占的过程中放一个兵看守或选择在攻占之后某一个城堡后把派一个兵回来看守 或者干脆不要这个城堡的分数了,要你求最大的可得到的分数,给出每个城堡的需要兵力,获胜后兵数的增值,以及占领的分数。给出m个边表示城堡之间的连接。
–比赛一...
原创
2019-12-16 18:35:43 ·
313 阅读 ·
0 评论