洛谷 : P1582 倒水【二进制】

洛谷 P1582 倒水 【题目描述】web 一天，CC买了N个容量能够认为是无限大的瓶子，开始时每一个瓶子里有1升水。接着~~CC发现瓶子实在太多了，因而他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水所有倒进另外一个里，而后把空瓶丢弃。(不能丢弃有水的瓶子) 显然在某些状况下CC没法达到目标，好比N=3,K=1。此时CC会从新买一些新的瓶子(新瓶子容量无限，开始时有1

>>阅读原文<<