2019年10月14日
午餐
摘要： 其实排队没有问题，很容易想到先按照吃饭时间排序，那么接下来的操作就很玄学了，我先想到的是吧他们分成两组，就相当于一个背包，但是因为背包容量实在是太大了，我们考虑优化，因为前 ii 个人打饭的总时间相同，那么总时间就是固定的，所以我们记录第一个窗口就 OK 了,第二个窗口就是 sum[i]-j ; 状 阅读全文
posted @ 2019-10-14 21:45 Coder_cjh 阅读(125) 评论(0) 推荐(0) 编辑