排序不等式

 • 正序和不小于乱序和,乱序和不小于逆序和

• 证明可以用调整法

sigma a[i]*b[i](a[i]>a[i-1],b[i]>b[i-1]) >= sigma a[i]*b[i](a[i]<a[i-1],b[i]>b[i-1])

posted @ 2019-10-07 08:53  skkyk  阅读(393)  评论(2编辑  收藏  举报