blanKey的博客

题目点我点我点我 题意：找一个字符串里有多少个回文子序列。 （注意是子序列，如：abcsdpfocba，abccba就是一种情况，嘛，应该也没人和我一样一开始我就YY错了orz） 思路：区间DP，dp[i][j]表示从第i个到第j个有多少个回文子序列，将所有dp[i][i]初始化为1（题目要求，一个字母也为回文），其他为0. 状态转移：因为是记录子序列的数目，i-j的子序列

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5900 题目大意：给出n pair 数，每pair数key和val表示当前这pair数的键值和权值，现在可以将相邻的两个数i，i+1合并，如果满足gcd(a[i],a[i+1])>1，得到的价值是两个数的权值和，每次合并两个数之后，这两个数就会消失，然后旁边的数会补上。 如：1 2 3 4，