随笔分类 - 数据结构:链表
摘要:链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1293 思路:用静态链表存一下这些点,然后枚举终点,当前终点枚举k种珠子,分别找到每一种种类在终点之前最近的珠子,保存下距离,维护所有种类珠子离终点的最大值,这就是以当前点为终点的最短场合,最
阅读全文
摘要:Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色. 例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色. 例如
阅读全文