会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
彩虹桥
首页
彩虹桥
首页
新随笔
管理
2020年9月17日
【分组背包】[BJOI2019]排兵布阵
摘要: P5322 [BJOI2019]排兵布阵 因为看到这题目分类在分组背包下,所以一直在试图抽象出分组背包的模型来……最后很接近答案了,对于第$i$座城堡所有玩家的出兵数量视为一组物品……再想到分组背包的板子,应该每组只能挑一个物品。但是结合题目,挑的物品不一样收益也不一样,这个收益该怎么计算卡住了我…
阅读全文
posted @ 2020-09-17 23:24 StreamAzure
阅读(136)
评论(0)
推荐(0)
公告