摘要：
题目描述分析：题目中的边是无向边，因为两个人在一起总有一个会不开心。因为关系不确定，所以这是个森林。因为边数=点数，所以每个连通块可能是树，也可能是只有一个环的基环树(基环树就是一棵树但多了且只多了一条返祖边(仅出现一个环))，所以考虑找到环上的亮点，断开这条边，分别限制两个点不能... 阅读全文
摘要：
题目描述分析：题目中说的“可以看见”means 在折线的每段所在直线朝x轴正方向，直线的左边一片区域（其实就是折线的每段所在直线的上面） 所以我们要求的就是此题折线所在直线相交构成的一个底朝下的凸壳(类似二次函数a>0的样子)，网上都说这个是求半平面交，这里就不那么高大上了，直接... 阅读全文
摘要：
题目描述分析：dp[i][j][p][q]表示前i个boy，j个girl，男孩数量-女孩数量的最大值为p，女孩数量-男孩数量的最大值为q。因为可能没有女孩或者男孩，p，q可能为负数，就用0表示(p，q是最大值，p，q为负的情况只有没有女孩或者没有男孩这种情况)dp[i][j][p]... 阅读全文