摘要: Roadblocks Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13216 Accepted: 4660 Time Limit: 2000MS Memory Limit: 65536K Total Submissions:  阅读全文
posted @ 2016-11-13 17:36 神犇(shenben) 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 2016-11-13试题解题报告 By shenben 本解题报告解析均为100分解题思路。 T1 贪心 对于每个数i,把他的不同的左边与右边统计下来。 那么,对于每个数i的记录的元素b[i]都改b[i]的中位数一定是最优的。 那么我们统计初始代价,sum/2; 统计ans=max(b[i]可以减小 阅读全文
posted @ 2016-11-13 16:43 神犇(shenben) 阅读(221) 评论(0) 推荐(0) 编辑