Avito Code Challenge 2018 D

传送
题意：给你一串数字，叫你给它划分为k段，对每段求和，求每段相&的最大值。
题解：dp[i][j]作为一个标记，1表示前j个数划分成i段满足当前要求（即当前位可为1）。

#include<bits/stdc++.h>
#define ll long long
using namespace std;
bool dp[55][55];
int n,k;
int main()
{
    ll a[55];
    cin>>n>>k;
    for(int i=0; i<n; i++)
        cin>>a[i];
    ll sum,res=0;
    for(int i=60; i>=0; i--)
    {
        memset(dp,false,sizeof dp);
        dp[0][0]=true;

        for(int j=0; j<k; j++)
        {
            for(int l=0; l<n; l++)
            {
                if(dp[j][l])
                {
                    sum=0;
                    for(int d=l; d<n; d++)
                    {
                        sum+=a[d];
                        if((sum&res)==res)
                        {
                            if(sum&((ll)1<<i))
                                dp[j+1][d+1]=true;
                        }
                    }
                }
            }
        }
        if(dp[k][n])
            res|=((ll)1<<i);
    }
    cout<<res<<endl;
    return 0;
}