随笔分类 -  中国剩余定理(CRT)

Luogu P4478 [BJWC2018]上学路线 题解
摘要：先来看看数据范围，就发现可以骗到分。 \(\bold{40pts:}\) 测试点1、2：\(n,m≤1000\)，直接 \(O(nm)DP\)。 测试点3、4：没有施工路口，直接 \(C_{n+m}^n\) 求总方案数，然后因为 \(P\) 是质数，所以用逆元取模即可。 \(\bold{60pts: 阅读全文
posted @ 2021-01-27 11:27 Acestar 阅读(193) 评论(0) 推荐(0)