凌乱之风

分类

AcWing寒假每日一题(41) codeforces(52) VJ比赛(10) 其他(3) 数据结构题(3) 数论题(15) 算法(43) 题解(1)

/ 注册

全部文章（共1篇）

[2022 牛客多校4 C] Easy Counting Problem (生成函数 NTT)

题意给定一个正整数 www 及 www 个数 c0,c1,⋯ ,cw−1c_0, c_1, \cdots,c_{w - 1}c0,c1,⋯,cw−1 qqq 组询问，每次询问给定一个正整数 nnn，计算有多少个长度为 nnn 的字符串满足：每个字符只能取数字 0∼w−10 \sim w ...

2022-08-01

4 498