guoshiyuan484的博客

原创 Virtual Singers-zoj4043-据说是青岛热身赛题目？

把a,b混在一起排序，常规操作~~a标记-1,b标记1. 嗯，首先我们可以考虑两个方向，一个是仿照最大流求，最值，一个是dp,因为像这种求数值的题目，方向就是这样，还有其他方向，欢迎留言。 然后注意两个性质： 1：如果一个区间内a,b数目都相同，那么这个区间内的a是不会和这个区间之外的b进行匹配的。 2：言下之意就是我们要确定从那个位置开始确定区间，因为同一个位置的a可能在多个能够满足上述...