摘要：
题意： 思路： DP f[i][j]表示把i到j变成回文串的最少代价f[start][end]=f[start+1][end]+min(node[a[start]].del,node[a[start]].add);f[start][end]=min(f[start][end],... 阅读全文
摘要：
思路： f[i][j][k]表示i所学校 前j题 解出了k道 初始化f[i][0][0]和f[i][1][0] f[i][j][k]=f[i][j-1][k-1]a[i][j]+f[i][j-1][k](1-a[i][j]);这个时候f[i][n][k]表示第i所学校做出k道题的... 阅读全文
摘要：
坑： 这道题的坐标轴跟普通的坐标轴是不一样的……此题的坐标轴 标号是在中间的……线段树建树的时候就不用[l,mid][mid,r]了（这样是错的） 直接[l,mid][mid+1,r]就OK了Discuss里面的人们很纠结啊…….//By SiriusRen#include #in... 阅读全文
摘要：
题意： 思路： 线段树求矩形面积的并。。。同 POJ 1151//By SiriusRen#include #include using namespace std;#define N 88888int n,u,tot,xx,yy,h[N];long long ans;struc... 阅读全文
摘要：
题意：求矩形面积的并 思路： 注意是[l,mid][mid,r] 这是真正的线段了 就当扫描线模板使吧~//By SiriusRen#include #include #include #include using namespace std;#define eps 1e-5in... 阅读全文