2019年11月26日
Codeforces Round #600 (Div. 2) C. Sweets Eating
摘要： 场上确实想到贪心了（之前好像看过这个结论？？？）但是我就认为要每次用数字倒着乘，复杂度是n^2/m，然后就被200000 1的数据卡了正确的方法是先排序，然后处理一个前缀和ans[i] = a[i - m] + sum[i](正确性是显然的，因为对于ans[i - m]和ans[i]之间是刚好差了一 阅读全文
posted @ 2019-11-26 13:37 cminus 阅读(187) 评论(0) 推荐(0)