louhc

分类

未归档(78) 题解(81)

/ 注册

全部文章（共1篇）

题解 | 信息学奥赛一本通网格

思路首先所有的路径数为,也就是选出个时间点向上,其他时候向右.然后只要减去越过的路径即可.先上图:将上移,变成,也就是路径不能碰到.将路径最后一个碰到的点与以为对称轴翻折.也就是粉色点路径翻折成紫色点路径.这样的路径一定是一一对应的,因为从到的路径一定可以唯一地翻折回来,而且这样的路径肯定是碰到的...

高境地卡特兰数

2019-08-24

0 695