2019年4月26日
[BJOI2019]排兵布阵——分组背包
摘要： 题目链接： [BJOI2019]排兵布阵 对于每座堡垒，将$s$个对手排序，显然如果安排的兵力能打败第$i$个对手就一定能打败前$i-1$个。 那么对于第$i$座城堡，可以看做有$s+1$个物品(可以不安排兵力)，第$j$个物品代价为$2*v[j]+1$，收益为$i*j$。 剩下的只需要将每座城堡的 阅读全文
posted @ 2019-04-26 10:28 The_Virtuoso 阅读(315) 评论(0) 推荐(0) 编辑