动态规划dp

一条大祥脚

26杭电暑期第八场（后半）快读|快写|tarjan|路径DP|mex转化|扫描线|前缀和|二分图快速IO tarjan缩点首先这题卡IO，非常罕见，可能这就是OI出题人的毛病吧。。。使用scanf和关流cin都会超时，使用getchar()的普通快读，也很极限。出题人的预期做法是fread,fwrite的快读快写，这里贡献一个基于fread，fwriteFastIO类的模板。

【算法基础】卡特兰数：递推定义与折线对称公式推导及解题策略卡特兰数（ Catalan 数）指的是一个特殊的数列，可以是一个计算方案总数的一个比较好用的工具。而卡特兰数解决的问题可以概括为：对于两种操作，操作一和二都分别做 n 次，总共 2n 次，而且要求操作途中操作一已操作次数必须时刻大于等于操作二的已操作次数，求总共有几种的操作方案。说起来比较绕，但是我们可以根据几个题目来理清卡特兰数的定义及公式推导。

我是有底线的