摘要：
题目链接：http://codeforces.com/problemset/problem/245/H题目大意：给你一个字符串s，对于每次查询，输入为一个数对(i,j)，输出s[i..j]之间回文串的个数。容斥原理： dp[i][j] = dp[i+1][j]+dp[i][j-1]-dp[i+1][... 阅读全文
posted @ 2015-05-25 01:37 西域小车 阅读(172) 评论(0) 推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/225/C题目大意：给你一个矩阵，矩阵中只有＃和.两种符号。现在我们希望能够得到一个新的矩阵，新的矩阵满足每一列都只有一种符号，并且连续相同符号的列数在区间[x,y]之间。解：现将列中的点统计出来，然后就是枚... 阅读全文
posted @ 2015-05-25 01:32 西域小车 阅读(308) 评论(0) 推荐(0)
浙公网安备 33010602011771号