2018年4月14日
【Luogu】P4159迷路（矩阵优化）
摘要： 题目链接 将每个点拆成时刻1~9，然后根据题目要求连边，比如i-j有一条权为x的边就从点i-x向点j-1连一条边，表示经过x次之后可以到达。 然后就矩阵快速幂乱搞就好了。 阅读全文
posted @ 2018-04-14 15:55 Konoset 阅读(185) 评论(0) 推荐(0) 编辑
【Luogu】P3971Alice And Bob（贪心）
摘要： 题目链接 容易发现值为x的点只可能从值为x-1的点转移过来，所以我们把原序列连成一棵树，dfs序就是原序列的一种形式。 就可以直接求啦 阅读全文
posted @ 2018-04-14 11:10 Konoset 阅读(231) 评论(0) 推荐(0) 编辑