整齐的艾萨克

摘要： P3092 阅读全文

摘要： P3306题解 阅读全文

摘要： P4774题解 阅读全文

摘要： 别样的罚时大战 阅读全文

摘要： P9869 题解 阅读全文

摘要： CF607B Zuma 不知道为什么你谷会评蓝，这不是很基础的区间DP吗。 Problem - 607B - Codeforces 题意简述 消除回文子串的最小次数。 思路 对于区间\([i,j]\)，如果它是回文的，那么消除它所需的次数是\(1\)。 如果它不是回文的，但是\(a[i]==a[j] 阅读全文

摘要： 前缀函数与KMP 阅读全文

摘要： 调题日记 阅读全文

摘要： 思路 由题可知，在一趟车次的区间内，停靠的站点的等级恒大于不停靠的站点。 因此，对于每一趟车次的区间，给所有停靠的站点向所有不停靠的站点两两连有向边，然后求图中最长的路径长度，就能得到答案。 实现 因为可能出现重边，而且\(n\le1000\)，所以在处理车次连边的时候使用邻接矩阵，再改成邻接表。 阅读全文

摘要： 打铁 阅读全文