[caioj 1086]进攻策略---完全背包+二分查找+单调队列
题目描述
植物大战僵尸这款游戏中,还有一个特别的玩法;玩家操纵僵尸进攻植物。
首先,僵尸有m种(每种僵尸都是无限多的),玩家可以选择何时的僵尸来进攻。使用第i种僵尸需要花费wi资源,可以得到pi的攻击效果。在这里,我们认为多个僵尸总的进攻效果就是他们每个攻击效果的代数和。地图共有n行,对于第i行,最左端有若干植物,这些植物需要至少qi的攻击才能被全部消灭。若一行上的植物全部被消灭,我们看成这一...
原创
2017-09-30 19:52:14 ·
444 阅读 ·
0 评论