摘要:
题目描述分析:题目中说的“可以看见”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]... 阅读全文