摘要：
题意： 数位DP 首先，为了方便表示，我们将 |x-y|<=K转化为 x+K>=y 且 y+K>=x。 此时，我们发现，如果用传统的从高位到低位的数位DP，我们无法处理x+K出现进位之后的情况，因此，我们考虑从低位到高位进行DP。 设F[now][opa][opb][opx][opy][dax][d 阅读全文
摘要：
题意： 为什么人均都会 NTT+分治啊，考试最后半个小时推出来式子，结果打不完了。 通过仔细分析或者手动模拟，我们可以发现，a[ i ]对于 f[ n ] [ j ] (i>=j) 的系数的贡献是由 b[p1]*b[p2]*b[p3]……*b[p(i-j)]*c[q1]*c[q2]*……*c[q(n 阅读全文