2019年7月23日
特辑：卡特兰数 & Prufer & BSGS
摘要： 总共9道题怎么显示我A了10道（ Part 1: 卡特兰数： Problem A：网格 不是卡特兰数，但推导过程类似。 首先A到B总步数为曼哈顿距离 $ m + n $ .于是总方案数为 $ C_{m + n} ^ m $. 考虑非法的情况，把所有跨越那条分界线的路径沿恰好跨过的那条线翻折，等价于从 阅读全文
posted @ 2019-07-23 19:25 Gekoo 阅读(149) 评论(0) 推荐(0) 编辑