摘要: https://www.cnblogs.com/windysai/p/6824505.html https://vjudge.net/contest/218179#problem/C codeforces 798C.Mike and gcd problem 解题报告 题目意思:给出一个n个数的序列: 阅读全文
posted @ 2019-04-03 20:52 downrainsun 阅读(243) 评论(0) 推荐(1) 编辑
摘要: https://vjudge.net/contest/218179#problem/N 题目链接 一个DAG图有n个点,m条边,走过1条边花费w个时间单位,总共有T时间,问从1到n最多可以经过多少个点? 最长路用dp,然后拓扑排序,思想差不多 dp[u][k]表示到u这个点已经经过了k个点。 拓扑排 阅读全文
posted @ 2019-04-03 20:43 downrainsun 阅读(257) 评论(0) 推荐(1) 编辑