最短路
文章平均质量分 78
毒液哥
这个作者很懒,什么都没留下…
展开
-
POJ2112
Optimal Milking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 13302 Accepted: 4818 Case Time Limit: 1000MS Description FJ has moved his K (1 <= K <=原创 2015-04-19 22:15:20 · 284 阅读 · 0 评论 -
POJ2391
Ombrophobic Bovines Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16007 Accepted: 3485 Description FJ's cows really hate getting wet so much that the m原创 2015-04-21 11:51:45 · 462 阅读 · 0 评论 -
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 评论