【洛谷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
梦幻小鱼干
posted @ 2020-01-30 11:43
posted @ 2020-01-05 20:55
posted @ 2020-01-03 10:35