2017年5月24日
[NOIP2013]火柴排队
摘要： 【题目描述】 思路{ 首先贪心地想，应该是小怼小，大怼大。即A(i)<=A(i+1),B(i)<=B(i+1),这是排序不等式 证明它，我们需要使用和式恒等变换（感谢朱峰昊（朱哥）的大力支持）{ 设A(i)<=A(i+1),B(i)<=B(i+1),证明： ∑A(i)*B(i)（顺序和） >=∑A( 阅读全文
posted @ 2017-05-24 13:14 QYP_2002 阅读(188) 评论(0) 推荐(0) 编辑