摘要：
题目链接：https://www.luogu.org/problemnew/show/P2299#sub 裸的迪杰斯特拉（我是在考试前复习一下板子） 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1962 给你篇dalao的blog自己看吧，把矩阵快速幂的板子一改就OK 阅读全文
摘要：
这里拿C++一本通（白书第三版）上DFS的课后题12最佳调度问题举例子。（没看过题去自己翻书） 这是光盘里附带的标程： 然后我们拿一组附带的测试数据： in 19 421 60 24 44 81 71 42 9 51 56 41 79 23 60 85 86 72 10 15 out 233 就发现 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P2661#sub 一种利用并查集求最小环的做法： 对于每个同学看作一个点，每次信息传递是一条有向边，当出现最小环的时候就是所求游戏轮数。 那么我们在并查集上进行一些改动，用dep数组来保存路径的长度，即轮数。 如 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1004 标准的DP，不明白为什么有普及+提高的难度 四维DP[i][j][k][l] 表示第一遍走到i,j格子，第二遍走到k,l格子 状态转移方程：max(dp[i-1][j][k-1][l],dp[i-1][ 阅读全文