摘要：
设F[i,j]为长度为i是，前缀和为j的方案数。 【转移】 F[i,j] = F[i+1,j+i] F[i,j] = F[i+1,j i] 【原理】 由于A[0]=0，所以有A[1]= 1或A[1]=1 。又要满足|A[i] A[i 1]|=1，所以 这样思考： 从F[i, ]转移到F[i+1, ] 阅读全文
摘要：
使用树状数组求出初态下出f[i]、g[i]表示位置小（大）于i且值大（小）于a[i]的元素个数。显然ans|初=sum f[i]=sum g[i]。 考虑第一个删去的点x，删去以后，ans减少f[x]+g[x]；再考虑第二个删去的点y，删去以后，ans减少f[y]+g[y]？不，f[y]、g[y]中 阅读全文
摘要：
明显的二合一问题。贪心的想，要个数最少，那么久从页数多的开始选。于是对于前50%的数据，可以直接预处理(1~x,1~y)矩阵内大于等于k的元素个数、元素之和的前缀和，然后二分k值来验证；对于后50%的数据，已经退化为一维情形，若再使用前面的方法会mle（5e5 1e3 4），那么考虑使用主席树来维护 阅读全文