2015年2月16日
[BZOJ3875][AHOI2014]骑士游戏（松弛操作）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3875分析：类似于spfa求最短路，设d[i]表示完全消灭i号怪物的最小花费，我们对d[]进行动态更新我们可以把问题反向：一开始所有怪物都存活，我们要找到一个怪物合成方案合成1号怪物，其中... 阅读全文
posted @ 2015-02-16 23:01 Chellyutaha 阅读(303) 评论(0) 推荐(0)