摘要： 9.23： A：一开始以为是2*(n-1),推着推着就发现了问题，如果一开始封闭一个点，并不断进行此操作，就是(n-1)(n+2)/2,很明显后者更大 B：二分图匹配，分成奇数偶数连边就可以了，最后是总点数见最大匹配 C：先考虑有0的，有0的就是两边各自有至少1个0。然后两边都不填0，我们按照2,3 阅读全文

摘要： 9.16: A: 将其变为一个序列，然后对于A[i]-=i，然后求最长不下降子序列即可 B：dp[i][j]表示选了i个数，有j个5，最多2的个数，转移到底就好了 C：二分以后是求最大团，（然后我就闲的没事退火退了4页才过。。。） 总结：T1被吓到然后就没写，考完后发现60-70是很好拿的 T2用贪 阅读全文