2021年8月3日
TheZealous的集训日常之奇奇怪怪的dp题（1） 洛谷P5322 [BJOI2019]排兵布阵
摘要： 排兵布阵！ 【思路】 1.审题：我方派出的兵一定要比敌方所出兵的二倍要多；要使用一个策略攻打多个对手。 2.分析：既然要使用一个策略攻打多个对手，那么对于每个城堡而言，每个对手派出的兵力不同，只要我打败了派出兵力多的，我就一定可以打败派出兵力少的。则可把该游戏转化为分组背包，每个城堡中的不同对手为组 阅读全文
posted @ 2021-08-03 14:26 TheZealous 阅读(31) 评论(0) 推荐(0) 编辑