最爱丁珰

摘要： 考虑走了$x$步向左，$x+n$步向右。容易知道最后一步一定会到达$n$，但是中间可能会提前到达$n$，我们需要去重。 我们使用卡特兰数的折线法去重。 以下令向左走一次变为向右上走一次，向右走一次变为向右下走一次（注意这里定义的转换，下文会多次用到），最终会走到点$(2x+n,-n)$。如下图，是一 阅读全文