摘要：
题目链接: Poj 2955 Brackets题目描述: 给出一串括号，问最大合法匹配的括号的数目是多少？解题思路： 区间DP，dp[x][y]代表区间[x, y)中的最大匹配数目，然后枚举区间长度和起点。考虑一下，对于括号套括号可以由状态[x+1,y-1)转化来，括号连括号可以由[x, k)... 阅读全文
摘要：
题目链接： Hdu 5514 Frogs题目描述： 有n只青蛙，m个石头(围成圆圈)。第i只青蛙每次只能条ai个石头，问最后所有青蛙跳过的石头的下标总和是多少？解题思路： 第一反应就是容斥，也是没谁了。但是重现赛的时候并没有做出来，自己写了一个容斥然后挂掉了，今天看到大神的方法，感觉这种处理方... 阅读全文