2017年11月24日
【Luogu】P1199三国游戏（博弈论）
摘要： 题目链接 来看一波有理有据的分析 三牧小明的那篇 代码 阅读全文
posted @ 2017-11-24 17:25 Konoset 阅读(198) 评论(0) 推荐(0) 编辑
【luogu】P1772物流运输（最短路+DP）
摘要： 题目链接 对于本题我们设ext[i][j]计算第i个码头在前j天总共有几天不能用（其实就一前缀和），设dis[i][j]是从第i天到第j天不变运输路线的最短路径，设f[i]是前i天运输货物的最小花费。 然后n2*O（spfa）处理出整个dis数组。判断一个码头a从第i天到第j天能不能用的方法是ext 阅读全文
posted @ 2017-11-24 16:35 Konoset 阅读(205) 评论(0) 推荐(0) 编辑