摘要：
【算法】区间DP 【题意】平面上有n个点(xi,yi)，用最少个数的底边在x轴上且面积为S的矩形覆盖这些点（在边界上也算覆盖），n<=100。 【题解】随机大数据下，贪心几乎没有错误，贪心出奇迹啊！ f[i][j][h]表示区间i~j高度>=h的点全部被覆盖的最少矩形。 首先离散化横纵坐标，然后初始 阅读全文
摘要：
【题意】给你一个串，让你求出k阶回文子串有多少个。k从1到n。k阶子串的定义是：子串本身是回文串，而且它的左半部分也是回文串。 【算法】区间DP 【题解】涉及回文问题的区间DP都可以用类似的写法，就是h[i][j]表示i~j是否回文，然后就可以O(1)判断回文了。 f[i][j]=k表示该字符串是k 阅读全文