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

浙公网安备 33010602011771号