摘要：
题目大概就是说给一张二分图以及它的一个完备匹配，现在问X部的各个点可以与Y部那些些点匹配，使得X部其余点都能找到完备匹配。 枚举然后匹配，当然不行，会超时。 这题的解法是，在二分图基础上建一个有向图：原二分图中边(x,y)连<x,y>的弧，对于那个已知的匹配中的所有边(x,y)连<y,x>的弧，然后 阅读全文
摘要：
题目大概说一个平面上分布n个灰尘，现在要用一个宽w的刷子清理灰尘：选择一个起点，往水平线上扫过去这个水平线上的灰尘就消失了。问最多进行k次这样的操作能清理最多多少灰尘。 没什么的DP。 先按垂直坐标给灰尘们排个序， 然后d[i][k]表示前i个灰尘中，进行到第k次清理操作时刷子底部在第i个灰尘的竖坐 阅读全文