【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

>>阅读原文<<