摘要：
题面传送门 看到这个不难想到dp 首先有一个基本结论:如果两个点$(x_i,y_i),(x_j,y_j)$满足$x_i\geq x_j$且$y_i\leq y_j$那么$(x_i,y_i)$是没有用的。 所以我们可以得到一系列有用的点，满足$y_i\geq y_{i-1}$ 所以不难想到$O(n^2 阅读全文
摘要：
题面传送门 首先这个回文串很玄学，我们考虑如果一个回文串的长度大于$3$，那么以它为中心的长度为$3$的回文串一定更符合要求。 所以我们的要求转化为每个点左右两边要不一样。 如果我们将奇偶分开，那么就是要每个都相邻不同，这个随便dp就好了。 code: #include<bits/stdc++.h> 阅读全文