摘要：
题目链接：problem 大致意思就是给定一个0~9字符串，计算所有结尾非0，且能被结尾数字整除的子串个数。 很容易想到能dp，但是如何推导是一个难点。具体需要利用到模运算式子来推导。 直接参照灵神题解：editoral 注意单独一个非0数字也合法，在每一个位置的转移前要赋上初值。 阅读全文
posted @ 2025-02-09 15:25
jxs123
阅读(61)
评论(0)
推荐(0)
摘要：
多项式乘法可以用\(O(n^{2})\)逐项得到，但不高效。而FFT可以用\(O(nlogn)\)快速计算 利用FFT来解决算法题的例子： ABC392 G 要找给定数组中满足\(A + C = 2B\)的升序三元组\((A,B,C)\)的数量，可以通过构造多项式的方式巧妙计算： 设\(a=[1,2 阅读全文
posted @ 2025-02-09 09:49
jxs123
阅读(86)
评论(0)
推荐(0)
浙公网安备 33010602011771号