摘要: 首先处理出来如果没有m轮的限制,每个水缸最多能被喝的次数,记为cnt[i] 根据重要性质:cnt小的一定会在cnt大的之前喝完 所以将cnt升序排序一下 这样我们就可以按cnt从小到大,从1到n挨个处理水缸,每一次处理都一直处理到该水缸喝完,且不用考虑其他水缸, 因为在他之前的肯定被喝完了,在他之后 阅读全文
posted @ 2022-09-17 20:21 zasdcn 阅读(48) 评论(0) 推荐(1) 编辑