排序不等式
Posted war1111
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了排序不等式相关的知识,希望对你有一定的参考价值。
排序不等式
给定3组数
a[1]~a[n],b[1]~b[n],c[1]~c[n]
其中c[1]~c[n]是b[1]~b[n]的乱序排列
a[1]*b[n]+a[2]*b[n-1]+...<=a[1]*c[1]+a[2]*c[2]+...<=a[1]*b[1]+a[2]*b[2]+...
反序和<=乱序和<=顺序和
以上是关于排序不等式的主要内容,如果未能解决你的问题,请参考以下文章
Gym-101242B:Branch Assignment(最短路,四边形不等式优化DP)
HDU-3480 Division (四边形不等式优化DP)
Java算法 -- 选择排序冒泡排序插入排序前缀和数组Java中的Math.random()函数01不等概率随机到01等概率随机从[1,5]随机到[1,7]随机对数器的使用