摘要：
题面 传送门： [洛咕][1] [SPOJ][2] Solution 这题的想法挺妙的。 . 首先，对于这种区间求答案的问题，我们一般都可以通过类似前缀和的思想一减来消去a， 即求[a,b]的答案可以转化为求[1,b] [1,a 1] 接下来我们可以先考虑一下每个物品数量不限制的做法。我们可以把这个 阅读全文
摘要：
题面 传送门：[洛咕][1] Solution 感谢神仙@lizbaka的教学 这题是数位DP的非常非常模板的题目，~~只是状态有点多~~ . 这题我使用记忆化搜索实现的 ~~中国有句古话说的好，~~有多少个要求就设多少个状态。 所以说，考虑这样设置状态: 设$f[i][j][k][2][2][2] 阅读全文
摘要：
题面 传送门：[UOJ][1] Solution ~~这题的数位DP好蛋疼啊qwq~~ 好吧，我们说回正题。 首先，我们先回忆一下LUCAS定理： $C_n^m \equiv C_{n/p}^{m/p} \times C_{n\%p}^{m\%p} (\%p)$ 我们仔细观察这个定理，就可以发现一个 阅读全文