- 博客(1)
- 收藏
- 关注
原创 火柴排队(NOIP2013D1T2)
火柴排队(NOIP2013D1T2)数学分析+重构数组+逆序对数学分析:我们是要求∑(ai−bi)2的最小值,展开可以发现∑ai^2和∑bi^2的值是不会变的,也就是说只用关注交叉项就可以了,求最小值,也就是要使所有交叉项的和最大。我们可以通过排序不等式来证明。排序不等式的证明:只用记住同序和大于等于乱序和大于等于逆序和。所以,当他们为同序和时也即他们数位大小相等时...
2018-10-29 21:21:18
391
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人