摘要:
2021"MINIEYE杯"中超(6) 1001 Yes, Prime Minister 考虑区间和公式:(l + r) * (r - l + 1) / 2,当r >= l + 2时,这个公式一定可以写成两个大于1的数相乘,也就一定不是质数,所以在r > 0时,区间和长度一定不大于2。(l > 0 阅读全文
摘要:
2021"MINIEYE杯"中超(5) 1004 Another String 维护这么一个数组:f[i, j]表示以i,j为起点的两个子序列可以满足条件的最大长度。那么当t在i ~ i + f[i, j]这个区间时,f[i, j]对答案是有贡献的。当t在j及以后时,f[i, j]对答案是没有贡献的 阅读全文