sysong2006

摘要： 题解 AT5635 Shortest Path on a Line upd on 2022.9.3：增加了对解法的描述。 Description 题目传送门 题面翻译 有一张有 $N$ 个点，编号为 $1 - N$ 的无向图。 做 $M$ 次操作，每次操作给出三个正整数 $L,R,C$，对于每对 $ 阅读全文

摘要： 卡特兰数（Catalan 数）学习笔记 一、引入 问题 1 由 $n$ 个 $+1$ 和 $n$ 个 $-1$ 组成的 $2n$ 项序列 $a_1,a_2,\cdots,a_{2n}$，求有多少种方案满足其部分和 $a_1+a_2+\cdots+a_k \ge 0\ (k=1,2,\cdots,2n 阅读全文