摘要：
题面https://www.luogu.org/problemnew/show/P1092 肯定要从右到左，从上到下比较好处理。 必然记录一个数用过与否，某个字母是什么。 剪枝： 1.到了第三行，上面两个已经确定，可以判断。 2.往后预估。但是进位怎么考虑？？ 没有关系！进位最多一位！！ 如果对于已 阅读全文
摘要：
我们经常要用到前缀和。 一维： for(int i=1;i<=n;i++) b[i]=b[i-1]+a[i]; 二维： for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) b[i][j]=b[i-1][j]+b[i][j-1]-b[i-1][j-1]+a[i][j 阅读全文
摘要：
题目大意： 一个有密码箱，数字是0~n-1,其中有若干个密码，密码的特点：若x是密码，y是密码，（x可以等于y）则(x+y)%n也是密码。 给一个n(<=10^14)，一个k(k<=min(250000,n))，给k个数(a[k]<n)，前k-1个数不是密码，第k个数是密码。 求在0~n-1中，最多 阅读全文