【CodeForces】913 C. Party Lemonade

【題目】C. Party Lemonadehtml 【題意】給定n個物品，第i個物品重量爲2^(i-1)價值爲ci，每一個物品能夠無限取，求取總重量>=L的最小代價。1<=30<=n，1<=L,ci<=10^9。算法 【算法】數學（二進制原理）ide 【題解】實際上每一個物品的重量對應答案的一個二進制位，先對物品進行預處理：post 1.將沒用的大物品用小物品替代（價值不如前面的小物品疊加）。sp

>>阅读原文<<