![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
乘法逆元
文章平均质量分 68
ZigZagK
一个蒟蒻。
展开
-
乘法逆元
乘法逆元的总结。原创 2017-06-03 21:37:54 · 395 阅读 · 1 评论 -
【DP+组合数学】Codeforces559C[Gerald and Giant Chess]题解
题目概述nn 行 mm 列的过河卒问题,但有 kk 个障碍物(不能经过),求方案数。解题报告哇,最近考到这道题,考试时完全不会做啊,考完后发现很水啊Orz。 朴素的障碍物过河卒问题直接刷递推,效率是 O(n×m)O(n\times m) ,扛不住。而 kk 比较小,显然要在障碍物上搞事情。 先将障碍物排序,定义 f[i]f[i] 表示前 ii 个障碍物只过第 ii 个障碍物的方案数。我们认为 (原创 2017-07-30 15:37:42 · 353 阅读 · 0 评论