随笔分类 -  数论-组合数

摘要:题意 求只用 $\{0, 1, 2, 3, 4\}$ 五个数每个数最多使用 $a_i$ 次且没有前导零所能组成的 $n$ 位数的数量,答案模 $1e9+7$。 思路 貌似可以母函数+FFT ~~(但是这两个我都不会~~ 也可以用状压dp + 容斥原理来求解。 这个题求合法数不好求,所以可以计算总数减 阅读全文
posted @ 2019-09-28 23:12 Acerkoo 阅读(308) 评论(0) 推荐(0)
摘要:Description Mr. Young wishes to take a picture of his class. The students will stand in rows with each row no longer than the row behind it and the le 阅读全文
posted @ 2018-08-19 20:59 Acerkoo 阅读(153) 评论(0) 推荐(0)