D. Portals (思维+贪心 || dp)
摘要:
传送门 题意: 你起初有一支军队,有 k 个士兵,现在,有 n 座城堡, 你若想占领第 i 座城堡,那你至少得有 ai 个士兵才能占领。 占领了 第 i 座城堡, 你可以扩大兵力, 得到 bi 的士兵。 然后你有两种方式使得防御你占领的城堡: 1、在你占领完的时候就留下一个士兵,防御它。 2、有m条 阅读全文
posted @ 2020-01-13 14:21 Willems 阅读(213) 评论(0) 推荐(0) 编辑