2018年5月19日
IOI 2011 Rice Hub 米仓
摘要： 题目 分析 首先来观察一下这题的数据范围，Subtask 4当中的数据量10^15大到惊人的程度。很显然这是我们所不能够处理的数据量。但转而看R的大小，就令人能够接受了，那么不难想到，这里有一个离散化的思路。 然后我们考虑如何安排这个米仓。这个米仓其实就相当于一个“中位数”，也就是安排在米仓能够处理 阅读全文
posted @ 2018-05-19 22:34 OptimusPrime_L 阅读(153) 评论(0) 推荐(0) 编辑