时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定字符串,求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中,回文子序列为”a”, “a”, “aa”, “b”, “aba”,共5个。内容相同位置不同的子序列算不同的子序列。输入第一行一个整数T,...
分类:
其他好文 时间:
2015-04-25 14:52:32
阅读次数:
92
时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定字符串,求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中,回文子序列为”a”, “a”, “aa”, “b”, “aba”,共5个。内容相同位置不同的子序列算不同的子序列。输入第一行一个整数T,...
分类:
其他好文 时间:
2015-04-23 13:10:39
阅读次数:
108
转载http://blog.csdn.net/u014800748/article/details/451484411、问题描述描述给定字符串,求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中,回文子序列为"a", "a", "aa", "b", "aba",共5个...
分类:
其他好文 时间:
2015-04-22 23:30:18
阅读次数:
239
题目:时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定字符串,求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中,回文子序列为"a", "a", "aa", "b", "aba",共5个。内容相同位置不同的子序列算不同的子序列。输入第一行一个整...
分类:
其他好文 时间:
2015-04-20 23:59:44
阅读次数:
268
题目2 : 回文字符序列时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定字符串,求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中,回文子序列为"a", "a", "aa", "b", "aba",共5个。内容相同位置不同的子序列算不同的子序列...
分类:
其他好文 时间:
2015-04-20 20:49:11
阅读次数:
116
题目2 : 回文字符序列
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
给定字符串,求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中,回文子序列为"a", "a", "aa", "b", "aba",共5个。内容相同位置不同的子序列算不同的子序列。
输入
第一行一个整数T,表示...
分类:
其他好文 时间:
2015-04-20 17:00:51
阅读次数:
87
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
给定字符串,求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中,回文子序列为"a", "a", "aa", "b", "aba",共5个。内容相同位置不同的子序列算不同的子序列。
输入
第一行一个整数T,表示数据组数。之后是T组数据,每组数据为一行字符串。...
分类:
其他好文 时间:
2015-04-20 15:04:56
阅读次数:
141
题目2 : 回文字符序列时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定字符串,求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中,回文子序列为"a", "a", "aa", "b", "aba",共5个。内容相同位置不同的子序列算不同的子序列...
分类:
其他好文 时间:
2015-04-20 14:43:11
阅读次数:
87
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
给定字符串,求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中,回文子序列为”a”, “a”, “aa”, “b”, “aba”,共5个。内容相同位置不同的子序列算不同的子序列。输入
第一行一个整数T,表示数据组数。之后是T组数据,每组数据为一行字符串。输出
对于每组数据输出一行,...
分类:
其他好文 时间:
2015-04-20 09:30:35
阅读次数:
158
A:处理下日期,容斥加减一下
B:DP,dp[l][r]表示区间回文子序列个数
C:模拟退火过了,然后还有个比较科学的方法,就是枚举B点,XY轴分开考虑,三分求解
代码:
#include
#include
#include
#include
#include
using namespace std;
int t, year;
char m1[2][15];
int m[2]...
分类:
其他好文 时间:
2015-04-20 08:13:09
阅读次数:
127