【洛谷1582】倒水
摘要：
原题： 首先注意看清题，题目并不是要求拼出n体积的水，而是现在有n个1L水，要求将瓶压缩至不超过k个 首先可以考虑一下如果不引入新瓶，原来的瓶子最少能压缩到多少个 先尝试两种策略，一种是尽量找大的合并，如1 1 1 1 1 1 1-> 2 2 2 1 -> 4 2 1 另一种是尽量找小的合并，如1 阅读全文
posted @ 2020-01-30 11:43 cdcq 阅读(154) 评论(0) 推荐(0) 编辑