2018年6月16日
Codeforces 990E Post Lamps 【暴力】【贪心】
摘要： 虽然只是10^6的数据量，但用cin会tle。一直知道cin常数大，但没想到会是10^2这个级别。 我们枚举每个power的lamp，然后对每个power用平均logn的代价去求它的cost，最后取最小值 对于每个power，我们从左往右地去照亮整个区间，首先0点要插一个路灯，下一个路灯理想上想插在 阅读全文
posted @ 2018-06-16 19:21 4397 阅读(533) 评论(1) 推荐(1) 编辑