随笔分类 -  知识点 / 动态规划 / 数位DP

摘要:题目链接1、题目链接2 这道题的难点在于 \(k|C_{i}^{j}\) 这个特殊限制。 由于 \(n,m\) 的范围很大,再加上式子中有组合数,我们自然而然地想到了 \(\text{lucas}\) 定理: \[C_{n}^{m}={C_{\lfloor\frac{n}{k}\rfloor}^{\ 阅读全文
posted @ 2023-10-28 10:35 徐子洋 阅读(77) 评论(0) 推荐(0)