摘要：
题目传送门 前置知识 数位 DP | 记忆化搜索 解法 基础数位 DP，与 luogu P2657 [SCOI2009] windy 数 类似，记录当前位置、上一位填的数码，接着记忆化搜索即可。 需要注意的是有前导零时，此时不需要管相邻两位数字差的绝对值不超过 \(k\) 的限制。 代码 #incl 阅读全文
摘要：
题目传送门 前置知识 Tarjan 算法 | 最短路 解法 缩点后原图就成为了一个有向无环图，此时每个点最多被经过一次，故在求最长路的过程中可以将点权和边权混着转移。 上篇题解用拓扑实现查找两点间最长路的做法正确性不会证，遂写了份 Dijkstra 求最长路。 代码 #include<bits/st 阅读全文