文章分类 - 生成函数
摘要:题目描述 [题目链接](https://codeforces.com/gym/102220/problem/I) 给定长度为 $n$ 的 $a$ 序列,保证 $a_n \le n$,求有多少个长度为 $n$ 的 $b$ 序列,满足 $b_{i-1} \le b_i \le a_i$,答案模 $998
阅读全文
摘要:窝不会dp啊。。。 fft貌似写的炸空间了。。。 还是暴力吧。。。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include <cstdlib> 6 #includ
阅读全文
摘要:卷积计数。 将所有面值的硬币写成多项式形式,用系数表示硬币个数,用指数表示硬币面值,则卷积一遍后系数相加,相同系数的式子累积,则再扫一遍后第一个系数为0的位置的系数便是答案。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdi
阅读全文

浙公网安备 33010602011771号