2020年9月2日
Codeforces 582D. Number of Binominal Coefficients 题解
摘要： 题目链接：D. Number of Binominal Coefficients 题目大意：洛谷 题解：首先根据库默尔定理，可以得知$\binom{a+b}$就是$p$进制下的$a+b$的进位次数，所以可以用数位 DP 解决，设置的状态是$f_{i,j,0/1,0/1}$表示前$i$个数，进位$j$ 阅读全文
posted @ 2020-09-02 17:05 with_hope 阅读(196) 评论(0) 推荐(0)