洛谷 : P1582 倒水【二進制】

洛谷 P1582 倒水 【題目描述】web 一天，CC買了N個容量能夠認爲是無限大的瓶子，開始時每一個瓶子裏有1升水。接着~~CC發現瓶子實在太多了，因而他決定保留不超過K個瓶子。每次他選擇兩個當前含水量相同的瓶子，把一個瓶子的水所有倒進另外一個裏，而後把空瓶丟棄。(不能丟棄有水的瓶子) 顯然在某些狀況下CC沒法達到目標，好比N=3,K=1。此時CC會從新買一些新的瓶子(新瓶子容量無限，開始時有1

>>阅读原文<<