1.网格
转换模型，翻折容斥出解。
2.有趣的数列
抽象一下模型，把奇数项当作横坐标，偶数项当作纵坐标，就是从n*n矩阵左下角走到右上角并且每一步x<=y的方案数，发现是卡特兰数，关于gcd，可以线筛出质数，顺手处理每个数的最小质因子，从而快速得到每个数的唯一分解，从而约分。抽象一下模型，把奇数项当作横坐标
阅读背景：
「刷题」卡特兰数&prufer序列
来源：互联网
分享到：
