摘要：
/* 限制步数 写迭代加深 注意剪枝：当先步数+不同的个数-1＞当前限制的步数 就cut */ #include #include #include #define limit 15 using namespace std; int T,ans=20,falg; int xx[9]={0,-2,-2,-1,-1,1,1,2,2}; int yy[9]={0,-1,1,-2,2,2,-2,1,... 阅读全文
摘要：
维护差分序列 显然要使差分序列的后n-1位为0 对于原来的区间操作 只需要单点修改或者两个点修改 就转化成了 对于差分序列但以一个数+1 或 -1 或者一个+1同时一个-1 ans1=max（sum1，sum2）sum1=Σbi（bi＞0）sum2=absΣ（bi＜0） 求方案数的话嘛 也就是不同的b1 只有+1 或 -1的操作才可能影响到b1 这里并不是只有-1才会影响到b1 操作前半段+1和... 阅读全文