CodeForces - 913C（二进制）

链接：CodeForces - 913C

题意：给出 n 瓶饮料的花费 C 数组，每瓶的体积是 2^(i-1) 升，求至少买 L 升的最少花费。

题解：二进制数的组合可以表示任何一个数。第 i 的饮料的最少花费可以由 第 i-1 瓶得来。依次枚举每一瓶，取最小值。

#include <bits/stdc++.h>
using namespace std;

const double EPS = 1e-;
const int INF = 0x3f3f3f3f;
const int mod = 1e9 + ;
const int maxn = 1e5 + ;
int n, L;
int c[maxn];

int main()
{
    scanf("%d%d", &n, &L);
    for(int i = ; i < n; i++) scanf("%d", &c[i]);

    for(int i = ; i < n; i++) c[i] = min(c[i],  * c[i - ]);

    long long ans = 1LL<<, sum = ;
    for(int i = n - ; i >=  && L > ; i--){
        int num = L / ( << i);
        sum += (long long)num * c[i];
        L -= num << i;
        ans = min(ans, sum + (L > ) * c[i]);
    } 

    printf("%lld\n", ans);

    return ;
}