摘要：
"洛谷" 这一题，乍一眼看上去只想到了最暴力的暴力——大概$n^4$吧。 仔细看看数据范围，发现$1 \leq m \leq 2$，这就好办了，分两类讨论。 我先打了$m=1$的情况，拿了30分。 就相当于最大$k$段子段和。 直接用$dp[i][j][0/1]$数组表示第$i$个选了$j$段的最大 阅读全文
摘要：
"洛谷" 这题一看就是卡塔兰数。 因为$cnt[1] \leq cnt[0]$，很显然的卡塔兰嘛！ 平时我们推导卡塔兰是用一个边长为n的正方形推的， 相当于从(0,0)点走到(n,n)点，向上走的步数不能超过向右走，求出的方案数就是卡塔兰数。 即总方案$ $不合法方案 $\frac{C_{2n}^{ 阅读全文
摘要：
"懒得复制，直接贴网页吧" "懒得复制，直接贴网页吧 2" "懒得复制，直接贴网页吧 3" 最近发现有个同学写了这么一篇博客， 阅读量挺高，就转载了一番。 原文在这 "Chank" 阅读全文
摘要：
"洛谷" 第一次找规律A了一道紫题，写篇博客纪念一下。 这题很明显是数位dp，但是身为蒟蒻我不会呀，于是就像分块打表水过去。 数据范围是$10^{12}$，我就$10^6$一百万一百万的打表。 于是我就发现了一些规律。 先献给大家一个打表程序吧～ 488895 600001 600000 60000 阅读全文