wohenshuai

原创 AtCoder Grand Contest 027 B - Garbage Collector 贪心

题意 给你N个垃圾，垃圾桶在0号位置，在一个位置上捡起或丢掉任何数量的垃圾耗费是X，然后所带的垃圾数是K的话，那么走一步的耗费是(K+1)2(K+1)2(K+1)^2，求最少耗费 1≤N≤2000001≤N≤2000001\leq N \leq 200000 分析 这道题还是挺神的啊 发现这个耗费是平方的，每一段路程的耗费不一样，斜率优化好像不是很可行 那肯定是一个贪心了，其实很快想到...