摘要：可能其它还没写完的几篇随笔要搁一会儿，反正先写写题解 $1 n$的一个序列，值分别为$a[1]$、$a[2]...a[n]$，最多可进行$K$次操作，每次操作可以使$l r$区间内的所有元素值加一（$l$、$r$自选）。操作完后，还可以删除任意多个元素（不需要连续），使剩下的元素构成一个不下降序列， 阅读全文

摘要：最近学插头DP学得有点不舒服，然后学什么斯坦纳树也学不动，于是就来写写题解，正好有助于巩固一下所学内容 题意较为简单，就是要求对于一个$1 n$的序列的全排列中，正好有$m$个位置满足$a[i]==i$（称其为“稳定的”）的排列个数。 很明显，我们可以先固定$m$个位置，使得这些位置都为“稳定的”， 阅读全文

摘要：~~由于暂时不太想写四边形不等式的题解，于是就暂时写篇斜率优化的题解（反正迟早都得写）~~ 大概意思说给你$n$段连续区间，你可以将这些区间分割成$m$块（不能将原有区间分成两块，只能在交界处分割），使得$m$块区间的长度的方差和最小。题目要求，若设方差为$v$，那么最后请输出$v m^2$。由此可 阅读全文

摘要：即将填充~~对不起最近正在学新内容可能填充不了~~ ~~恐怕是要鸽了~~ 阅读全文