文章分类 -  生成函数

摘要:题目描述 [题目链接](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 阅读全文
posted @ 2019-06-14 08:40 KingSann 阅读(506) 评论(0) 推荐(0)
摘要:窝不会dp啊。。。 fft貌似写的炸空间了。。。 还是暴力吧。。。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include <cstdlib> 6 #includ 阅读全文
posted @ 2017-02-10 14:02 KingSann 阅读(103) 评论(0) 推荐(0)
摘要:卷积计数。 将所有面值的硬币写成多项式形式,用系数表示硬币个数,用指数表示硬币面值,则卷积一遍后系数相加,相同系数的式子累积,则再扫一遍后第一个系数为0的位置的系数便是答案。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdi 阅读全文
posted @ 2017-02-10 10:36 KingSann 阅读(123) 评论(0) 推荐(0)