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