2019年9月28日
hdu 5519 Kykneion asma 2015沈阳现场（状压dp + 容斥 + 组合数）
摘要： 题意 求只用 $\{0, 1, 2, 3, 4\}$ 五个数每个数最多使用 $a_i$ 次且没有前导零所能组成的 $n$ 位数的数量，答案模 $1e9+7$。 思路 貌似可以母函数+FFT ~~(但是这两个我都不会~~ 也可以用状压dp + 容斥原理来求解。 这个题求合法数不好求，所以可以计算总数减 阅读全文
posted @ 2019-09-28 23:12 Acerkoo 阅读(293) 评论(0) 推荐(0) 编辑