2020年3月12日
仪仗队及卡特兰数
摘要： 仪仗队这个题 理论上来说 需要使用欧拉函数 但若是将此题的正方形改为长方形 欧拉函数就不太容易使用了 当一个点的横坐标和纵坐标的 GCD 大于 1 时就会被遮挡 于是我们可以求出 横纵坐标 公约数（不是最大公约数）为 i 的个数 f[i] = (n / i) * (m / i)f[i]=(n/i)∗ 阅读全文
posted @ 2020-03-12 10:46 ·Iris 阅读(179) 评论(0) 推荐(0) 编辑