2018年7月3日
[洛谷P1640][SCOI2010]连续攻击游戏
摘要： 题目大意：有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。每种装备最多只能使用一次，且只能使用其中一种属性。装备所使用的属性值必须从1开始连续。问最多能攻击多少次？ 题解：每个装备从属性像编号连边，匈牙利算法，跑出匹配，若一个匹配不了就结束 卡点：无 C++ Cod 阅读全文
posted @ 2018-07-03 09:36 Memory_of_winter 阅读(201) 评论(0) 推荐(0) 编辑