Rayment的博客

Problem Codeforces Solution 这鬼题为什么一脸可以DP的样子？可怜我D了半天都没列出方程 队长：这不是显然费用流吗？ 惨遭嘲讽 队长：我就看了一会 从费用流模型入手，那么就是就是把A点，向每一个后面的B点连边，这样边是O(n2)O(n^2)O(n2)级别的。然而其实可以优化这些边，把每个B点都向后连INF，费用为0的边即可。边数变为了O(n)O(n)O(n)的。 然后费...