摘要:
题目链接:problem 大致意思就是给定一个0~9字符串,计算所有结尾非0,且能被结尾数字整除的子串个数。 很容易想到能dp,但是如何推导是一个难点。具体需要利用到模运算式子来推导。 直接参照灵神题解:editoral 注意单独一个非0数字也合法,在每一个位置的转移前要赋上初值。 阅读全文
摘要:
多项式乘法可以用 逐项得到,但不高效。而FFT可以用 快速计算 利用FFT来解决算法题的例子: ABC392 G 要找给定数组中满足 的升序三元组 的数量,可以通过构造多项式的方式巧妙计算: 设\(a=[1,2 阅读全文