C. Party Lemonade（DP，贪心，数位）

题目链接：点击打开链接
题目大意：有n种不同规格的饮料，容量分别为

L，并给出每种饮料的价格。
现在题目要求至少购买 l升的饮料，最少需要多少钱。
思路：
首先需要对价格进行一个预处理，如果val[i]*2<val[i+1],那么是没有意义的去购买第i+1种饮料，因为显然购买两瓶第i种的饮料更加的实惠，所以我可以用两瓶第i种饮料的价格和来代替第i+1种饮料的价格。
因此，在进行预处理之后，他的性价比呈现不递减的趋势，即后一种饮料的性价比大于等于前一种饮料的性价比。
所以我们购买饮料时，从后往前购买。
购买策略，这里主要用到DP的思想，首先如果饮料的容量小于等于需求的容量，那么先购买几瓶，直道需求的量小于当前种类的饮料容量，为什么这么做？因为之前已经说过越是后面的性价比越高，尽可能的多买。
此时当需求容量小于当前种类饮料容量的时候，就会有两种可能，要么在购买一瓶当前种类的饮料，要么购买比当前种类容量更小的那几种饮料。#include <bits/stdc++.h>
using namespace std;
#define maxn 200
int n,l;
int val[maxn];
int main()
{

while(~scanf("%d%d",&n,
4000
&l))
{
for(int i=1;i<=n;i++)scanf("%d",&val[i]);
for(int i=2;i<=n;i++)
{
val[i]=min(val[i],val[i-1]*2);
}
long long ans=(long long )4e18;
long long sum=0;
for(int i=n;i>=1;i--)
{
int v=1<<(i-1);
int need=l/v;
sum+=(long long )need*val[i];
l%=v;
ans=min(ans,sum+(l>0)*val[i]);
}
printf("%I64d\n",ans);
}
return 0;
}