hnust_yangyanjun

题解

大数加法(1) 尺取法(1) 面经(4)

/ 注册

全部文章 / 题解（共1篇）

Bookshelves 来自专栏

题意：给你一个长度为n的数组，请你按顺序分成k份，然后将每一份的和进行位与操作，求结果最大为多少？思路：从高位到低位枚举结果，即如果加入该位后结果满足条件则将该位加入结果，否则舍弃该位。判断结果是否满足条件使用dp：dp[i][j]表示将前i个数分成j组是否满足条件；dp[i][j]=(dp[i]...

位操作 dp

2020-11-17

3 703