downrainsun

摘要： https://www.cnblogs.com/windysai/p/6824505.html https://vjudge.net/contest/218179#problem/C codeforces 798C.Mike and gcd problem 解题报告 题目意思：给出一个n个数的序列： 阅读全文

摘要： https://vjudge.net/contest/218179#problem/N 题目链接 一个DAG图有n个点，m条边，走过1条边花费w个时间单位，总共有T时间，问从1到n最多可以经过多少个点？ 最长路用dp，然后拓扑排序，思想差不多 dp[u][k]表示到u这个点已经经过了k个点。 拓扑排 阅读全文