摘要：
学习：连续端 dp。 目标：最优化 \(F(S) = \sum_{i=1}^{n-1} w(A_{S_i}, A_{S_{i+1}})\)，或者说，重排序列以最优化相邻两个元素产生的贡献。 考虑拆开贡献，拆成类似 \(L(a_i) + R(a_{i+1})\) 的形式。连续端 dp 通过以下两个操作 阅读全文
摘要：
数据点分治。 考虑这个式子事实上是什么，其实它是 \(\sum i(n+1-i) f(p_i)\)。 感性看，有相当多种排列的值相同。\(f(x)=i\) 有 \(\frac{n}{2^i}\) 组解，所以，本质不同但值相同的 \(p\) 非常多，至少是 \(\prod (\frac{n}{2^i} 阅读全文