2018年11月3日
二分图刷题计划
摘要： 最近忽然想刷二分图 在赛前去洛谷做了做二分图的题目 "[SCOI2010]连续攻击游戏" 我们很容易发现每选用一个物品，只能采取一个属性值，那么另一个属性值就无法使用了，我们无法确定应该用哪个属性值，这就比较难找到最优的选择。 我们就可以考虑将一个属性值为$x,y$的物品$i$处理一下，将$x i, 阅读全文
posted @ 2018-11-03 09:24 蒟蒻--lichenxi 阅读(159) 评论(0) 推荐(0) 编辑