会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
phile的空间
博客园
首页
新随笔
联系
订阅
管理
2014年4月13日
bzoj1854
摘要: 神奇了 朴素的做法不难想,二分图最大匹配(汗,我其实还是想了一会,太弱了) 左边点集为能打的属性值,右边把武器作为一个点 武器和两个属性连边, 然后和superhero那题差不多,顺次找匹配,找不到了就退 然后分析一下规模,感觉能卡过去,于是就真卡过去了(……) 其实,因为n很大,每次找匹配要fil
阅读全文
posted @ 2014-04-13 19:54 acphile
阅读(281)
评论(0)
推荐(0)