Codefoces802O April Fools' Problem (hard)
ProblemCodeforcesSolution这鬼题为什么一脸可以DP的样子?可怜我D了半天都没列出方程队长:这不是显然费用流吗?惨遭嘲讽队长:我就看了一会从费用流模型入手,那么就是就是把A点,向每一个后面的B点连边,这样边是O(n2)O(n^2)O(n2)级别的。然而其实可以优化这些边,把每个B点都向后连INF,费用为0的边即可。边数变为了O(n)O(n)O(n)的。然后费...
原创
2019-02-23 17:09:53 ·
388 阅读 ·
1 评论