2017年1月19日
巴厘岛的雕塑 BZOJ 4069
摘要： 巴厘岛的雕塑 题解： 题意是要求分组使每组的和按位取或的值最小 那么考虑贪心，尽量使高位为0 于是枚举位置，从最高位枚举 假设当前枚举到第l位。 令 f[i][j] 表示前 i 个数分成 j 组，满足前l - 1位的最优答案，当前这一位能否填0 则 f[i][j] = true 当且仅当存在 k 满 阅读全文
posted @ 2017-01-19 23:21 草根柴鸡 阅读(162) 评论(0) 推荐(0) 编辑