随笔分类 - 学习笔记
摘要：数位DP题会给你用数位DP的感觉。 dp数组的维度根据题意的限制大胆开，不变的基本上是：现在是第几位、有无限制（最高为限制）、其他限制。 做了几个套路题，一般方法就是记忆化搜索，一般从高位往低位枚举。 来几份板子题代码找找感觉。 Windy 数 #include <iostream> #includ
阅读全文
摘要：/* exLucas : 求 C(n,m)%P (P不保证是质数&&P<=1e6) 的问题 算法 设 P= p1^a1 * p2^a2 * ... pr^ar <-唯一分解定理 求出 { C(n,m) % p1^a1 C(n,m) % p2^a2 ... C(n,m) % pr^ar } 最后用中国
阅读全文
