摘要：
全力施工中。 update：基础部分已完成，缺少例题。 第一类斯特林数 定义 轮换斯特林数$s(n,m)=\begin{bmatrix}n\\m\end{bmatrix}$表示将n个元素分成为m个环的方案数。 递推式 $s(n,m)=s(n 1,m 1)+(n 1)s(n 1,m)$，边界$s(0, 阅读全文
摘要：
和BZOJ5331贞鱼是同一题。 可以套上带权二分，$f[i]=\min_{j\in[0,i)} f[j]+w[j,i] c$，其中$w[j,i]=\frac{s[i,i] s[i,j] s[j,i]+s[j,j]}2$，显然满足四边形不等式，进而方程具有决策单调性。 一开始在luogu上了几次结果 阅读全文
摘要：
例题 长度为n的正整数序列分为m段，求每段和的方差乘以m^2的最小值。——《SDOI2016 征途》 例题 solve(fake) 设分为$m$段每段长度为$x_i$，此时的答案为 $$ m^2\frac{\sum_i(x_i \bar x)^2}{m}=m\sum_ix_i^2 2m\bar x\ 阅读全文