摘要：
最大匹配也叫最大边独立集，就是无向图中能取出两两不相邻的边的最大集合。 二分图最大匹配可以用最大流来解。 如果题目没有墙，那就是一道经典的二分图最大匹配问题： 把地图上的行和列分别作为点的X部和Y部，地图上每一块空地看作边，边的两个端点就是它所在的x行y列。这样，求最大边独立集即可。 而这一题有墙， 阅读全文
摘要：
给一个字符串，问有几种删字符的方式使删后的非空字符串是个回文串。 当然区间DP：dp[i][j]表示子串stri...strj的方案数 感觉不好转移，可能重复算了。我手算了"AAA"这个数据，然后就搞出转移的方式： d[i][j] = ∑ d[i'][j']+1 （i<=i'<=j'<=j 且 st 阅读全文