首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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
阅读更多...