随笔分类 -  数学-容斥

摘要:题意 求只用 $\{0, 1, 2, 3, 4\}$ 五个数每个数最多使用 $a_i$ 次且没有前导零所能组成的 $n$ 位数的数量,答案模 $1e9+7$。 思路 貌似可以母函数+FFT ~~(但是这两个我都不会~~ 也可以用状压dp + 容斥原理来求解。 这个题求合法数不好求,所以可以计算总数减 阅读全文
posted @ 2019-09-28 23:12 Acerkoo 阅读(308) 评论(0) 推荐(0)
摘要:问题 J: Rotated Palindromes 题目描述 Takahashi and Aoki are going to together construct a sequence of integers.First, Takahashi will provide a sequence of i 阅读全文
posted @ 2018-06-12 14:33 Acerkoo 阅读(224) 评论(0) 推荐(0)