摘要： 题面 "传送门" 思路 把$vm^2$展开化一下式子，可以得到这样的等价公式： $vm^2=m\sum_{i=1}^m a_i^2 \sum_{i=1}^m a_i$ 那么我们要最小化的就是$\sum_{i=1}^m a_i^2$这个东西 设$dp[i][j]$表示前i段路程走了j天 转移显然：$d 阅读全文

摘要： 题面 "传送门" 思路 首先，这道题目有一个非常显然（但是我不会严格证明，只能意会一下）的结论：一个合法的操作序列中，任意两个操作是可以互换的 那么，这个结论加上本题极小的数据范围，为什么不搜索一下呢？ ok说干就干 既然顺序不重要，我们就从交换两个长度为1的序列开始搜索 这时，就有另外一个性质：因 阅读全文