【洛谷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 阅读(159) 评论(0) 推荐(0) 编辑