2022年11月6日
组合计数杂题
摘要： ABC276G 【题意】 给定 $n, m$，求出满足以下条件的数列的个数： 数列长度为 $n$。 数列的每一个数都在 $[0,m]$ 之间。 数列的相邻两个数模 $3$ 不同余。 【思想】 组合计数问题，需要利用一些一一映射，将要算的东西改写成能算的东西，比如 $\binom{n}{k}, \be 阅读全文
posted @ 2022-11-06 12:19 OIer某罗 阅读(31) 评论(0) 推荐(0) 编辑