981d专题

codeforces 981D (dp+ greedy)

题目网址http://codeforces.com/problemset/problem/981/D  题意是:将n个数字分成k个区间,每个区间和的 & 值,最大   dp的方法非常明显; dp[i][k] = check ( dp[i] [k] , dp[j-1] [ k-1]  + 区间(i ,j)) 但是我们如何判断转移呢? 事实上应该是这样的,我们从最高位开始枚举1此位是否为1