摘要：
链接： http://codeforces.com/contest/245/problem/H 题意： 给你一个字符串，每次询问l，r区间有多少个回文子串 题解： 定义isPar[i][j]表示区间字符串[i,j]是否是回文，可以通过isPar[i+1][j-1]递推得到。 定义dp[i][j]表示 阅读全文
摘要：
链接： http://codeforces.com/contest/351/problem/B 题意： 给你一个序列，A和B两个玩家，A先走 A每次交换一个相邻的逆序对，B每次有50%几率交换相邻逆序对，还有50%几率交换相邻正序对 问最后a有序 交换次数的期望 题解： 先求出a有多少个逆序对，这个 阅读全文
摘要：
链接： http://codeforces.com/contest/582/problem/B 题意： 给你一个长度为n的序列，复制T次，求最长不下降子序列 题解： n最大为100，所以我们可以计算出n*n的最长不下降子序列长度，如果T>n， 我们会发现中间一定会有重复的，重复的就是a数组中出现次数 阅读全文