会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Echo_J
博客园
首页
新随笔
联系
订阅
管理
2022年9月3日
2019ACM-ICPC 西安邀请赛 D.Miku and Generals——二分图染色+01背包
摘要: 题目链接 题意 将n个将军卡片分成两份,要求两份卡片之间的差值尽可能小,求最大的那一份卡片的和,这里有m组卡片是不能放在同一份的 思路 对有矛盾的组我们建图进行01染色,对于每一个连通块得到所有的0点和1点的差值的绝对值,我们存在数组ve中,单点也加入ve中,相当于一份是x一份是0,进行01背包求差
阅读全文
posted @ 2022-09-03 11:12 翔村亲亲鸟
阅读(25)
评论(0)
推荐(0)
编辑
公告