摘要：
CodeChef:ORDERS 简化题意： \(n\) 个人排队，给定每个人需要向左移动几个，求最终排列。 即还原逆序对。 错误想法 既然知道每个人向左移动 \(a_i\) 个，那就相当于让他的排名 \(-a_i\)，他前面 \(a_i\) 个人的排名 \(+1\)，差分即可。 问题在于他前面的 \ 阅读全文
摘要：
简化题意 给定 \(n\) 个正整数，要求从中选出若干个，在满足所选任意两数位置差 \(\le m\) 的前提下所选数之和最小，输出最小和。 DP 显然状态是线性的。 题目对所选数的位置有限制，因此设 \(f[i]\) 为选第 \(i\) 个数的前提下前 \(i\) 个数满足题意的最小和。 初值：\ 阅读全文