再谈格路计数

众所周知，CCF 不让再谈。

不仅如此，CCF 的论文集还存在诸多问题：

不是我发给 yyl 的最新版，LGV 处的图是错的。
把目录删掉了
有很丑的 CCF 水印

因此在这里给出原论文

为了证明格路计数是非常实用的知识点，我搜集了一些相关的题目。

3 不相交格路

3.1 行列式与 Pfaffian

P10216 【模板】Pfaffian

3.2 起点与终点固定

NOI2021 路径交点

3.3 起点固定、终点不固定

ABC216H Random Robots

3.4 起点和终点不固定

P10011 网格图最大流计数

4 边界限制

4.1 斜率为 \(1\)

CF1924D Balanced Subsequences

4.2 斜率为有理数

gym102978C Count Min Ratio

4.3 更一般的边界

4.3.1 反射容斥的推广

QOJ1262 Justice For Everyone

QOJ2209 Good Game

4.3.2 阶梯型格路计数

QOJ3091 Japanese Knowledge

CF1770G Koxia and Bracket

4.3.3 障碍点任意

ARC118E Avoid Permutations

5 特征限制

5.1 与直线的交点