摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=2007 (题目链接) 题意 $(n+1)*(n+1)$的网格图上,相邻两点间有一些人流。左上角点的海拔$0$,右下角海拔$1$,没单位人流从海拔低的地方走到海拔高的地方会消耗对应的体力。问最少消耗多少体 阅读全文
posted @ 2017-03-26 22:56 MashiroSky 阅读 (90) 评论 (0) 编辑
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=1565 (题目链接) 题意 给出$n*m$的棋盘,僵尸攻击每个格子可以获得$v$的分数,每个格子又会保护一些别的格子,想攻击被保护的格子必须先攻击没被保护的格子。问获得的最大分数。 Solution 建 阅读全文
posted @ 2017-03-26 10:44 MashiroSky 阅读 (88) 评论 (0) 编辑