摘要：
链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1293 思路：用静态链表存一下这些点，然后枚举终点，当前终点枚举k种珠子，分别找到每一种种类在终点之前最近的珠子，保存下距离，维护所有种类珠子离终点的最大值，这就是以当前点为终点的最短场合，最 阅读全文
摘要：
链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1264 思路： n大小为20000*5，而一般的dp求最长公共子序列复杂度是 n*n的，所以我们必须优化。 题目说了一个数会出现5次，那么我们可以预处理得到 第一个序列a[]每个数字分别在哪些位 阅读全文