Codeforces 913C Party Lemonade

题目在这里呀！

像我这么傻的人怎么能做这种毒瘤贪心题呢？

一道题够想一整天我也真的是弱的。

题意：有n种柠檬汽水，第i种柠檬汽水的容积为2^(i-1)，花费为ci，可以取无限次。

问使总容积至少为L的最小花费。

题解：怎么也觉得这道题有毒，可全世界都做出了这道题啊...

有一点是肯定的，如果第i-1种汽水买两瓶比买第i种汽水的花费要少的话，那么就用少的那个。

这样就首先更新了c[i]数组。

然而这题的汽水容积很特别都是2的指数次幂，所以可以利用。

显然c[i]每一步都是更优的，即如果能取容积指数大的汽水那一定取它更优，所以就考虑先取到不能取为止，然后再递归向下取。

还需要注意一些问题。

如果你当前先取了一个i然后递归向下找，你也可以再取一个i来代替它，因为后面所有的都取的容积都不会超过i的容积。

再想一想，其实不一定需要取i，我们设对于取完一个i之后剩余的容积比它大的最小的容积为2^j，那么我们可以在j到i所有的c[i]任取一个就行了。

所以这道题嘛就差不多做完了，最后还要注意，一开始就取容量超过L的也是可行的，所以还要取个min。

然后就把这道毒瘤题讲完啦！

以后再也再也不做贪心题了qwq

#include 
#include 
#include 
#include 
#include 
#define ll long long
using namespace std;
int n,L,k;ll ans,c[34];

inline ll dfs(int x){
    int pos=34;
    for(int i=0;i<=30;i++) if(x < (1<