2024年8月28日
CSP2024-11 + 同余最短路
摘要： 同余最短路 P3403 跳楼机 题意：给出正整数 \(x, y, z \le 10^5\) 和值域限制 \(h\)，求 \(1 \sim h\) 中形如 \(ax + by + cz\) 的数的个数，其中 \(a, b, c\) 非负。 我们把最后答案根据模 \(c\) 分类： 那么对于每一个同余类 阅读全文
posted @ 2024-08-28 07:26 Lu_xZ 阅读(92) 评论(0) 推荐(0)