摘要: 题意: 数位DP 首先,为了方便表示,我们将 |x-y|<=K转化为 x+K>=y 且 y+K>=x。 此时,我们发现,如果用传统的从高位到低位的数位DP,我们无法处理x+K出现进位之后的情况,因此,我们考虑从低位到高位进行DP。 设F[now][opa][opb][opx][opy][dax][d 阅读全文
posted @ 2020-09-24 14:13 Hzoi_joker 阅读(293) 评论(1) 推荐(0) 编辑
摘要: 题意: 为什么人均都会 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 阅读全文
posted @ 2020-09-24 13:33 Hzoi_joker 阅读(232) 评论(0) 推荐(0) 编辑