摘要：
传送门 考虑如果能确定每个鞋子最终交换到的位置，那么答案容易算出 具体地，如果原位置为 $i$ 的鞋子要交换到 $pos[i]$ 那么最终答案就是 $pos$ 的逆序对数量 如果不懂可以先去写 NOIP2013火柴排队 我的题解也有关于这个的证明 考虑怎么确定最优的方案，容易想到每个鞋子都找离它最近 阅读全文
摘要：
传送门 感觉题意不太清楚 可能我英语不行 每层只能有一头牛 考虑对于任意一个方案，其中某个相邻位置 $i,i+1$，如果把它们交换会产生的贡献 其他位置显然没有影响，这两个位置交换前为 $max(W-p[i+1],W+w[i+1]-p[i])$，交换后 $max(W-p[i],W+w[i]-p[i+ 阅读全文
摘要：
传送门 考虑任意一个运送顺序，对于第 $i$ 头牛和第 $j=i+1$ 头牛，把它们的顺序交换会如何 首先其他牛的代价仍然不变 改变的代价为 $2t[i]*v[j]-2t[j]*v[i]$，如果左边式子小于 $0$，我们就把这两头牛交换，一直交换最终代价就是最小的 所以直接按 $t[i]/v[i]$ 阅读全文
摘要：
传送门 考虑任意一个排队方案，对于其中某两个相邻位置 $i>0,j=i+1$，如果交换更优 那么有 $max(A/r[i],Al[i]/r[j])>max(A/r[j],Al[j]/r[i])$，其中 $A=\prod_{k=0}^{i-1}l[k]$，$l[0]$ 是国王左手的数 因为 $A/r[ 阅读全文
摘要：
传送门 显然有一个想法，把 $A,B$ 从小到大一一对应，这样距离最小，证明的话好像挺显然的 设 $A_i<A_{i+1}$ ，$B_{i}<B_{i+1}$，那么如果 $A_i$ 对应 $B_i$，$A_{i+1}$ 对应 $B_{i+1}$ 距离为 $(A_i-B_i)^2+(A_{i+1}-B 阅读全文