APIO2015 UOJ #110 - #112 题解
T1:给你一个序列A,问将A划分成K块(A
有个显然的想法是按二进制位依次考虑。那么假设当前在考虑第pos位,之前位的ans已经确定,我们可以用dp[[i][j]表示前i个元素分成j块能否满足条件,那么枚举断点,再判断一下就行。最后看这一位能否为0,就是找dp[N][i] (A
上述做法复杂度为O(N ^ 3 * log(Ans)),无法通过最后一个子任务。
但我们注意到最后一个子任务中
原创
2016-04-27 20:14:26 ·
555 阅读 ·
0 评论