Avito Code Challenge 2018 D

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

#include
#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; icin>>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; jfor(int l=0; lif(dp[j][l])
                {
                    sum=0;
                    for(int d=l; dif((sum&res)==res)
                        {
                            if(sum&((ll)1<1][d+1]=true;
                        }
                    }
                }
            }
        }
        if(dp[k][n])
            res|=((ll)1<cout<return 0;
}