Palindrome subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65535 K (Java/Others) link 比较裸的区间dp #include<stdio.h>#include<string.h>using namespace std;const int mod=1000

题意 在小G的家乡，有很多人住在一个大湖的边上。 他告诉小D，这个大湖可以被视作一个圆。一共有 N N N 户人家， 他们住在这个圆的 N N N 等分点上，每个 N N N 等分点上恰好有一户人家. 这里的每户人家都有不同的信仰，其中第 i i i 户人家信仰第 i i i 种宗教。很显然，宗教对于生活会产生一定的影响，具体来说，相邻两户人家信仰的宗教的编号之差的绝对值不可以超过

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4632 题意：找一个字符串里有多少个回文子序列。 思路：和最长回文子序列差不多，表示第个字符到第个字符回文子序列的个数，初始化为1，题目给出单个字符也是一个回文子序列。前一个状态有两个和，很明显要这两个相加，但是和相加有一段重复了，因为这两个都包含，故而减去一个，所以第一个状态转移方程：；    然

dp 可能出现负数，注意加mod再%mod。 #include<iostream>#include<cstdio>#include<cstring>using namespace std;#define mod 10007int dp[1100][1100];char s[1100];int len;int dfs(int l,int r){if(dp[l][r]!=-1)

题意：求一个给定字符串的回文子串个数（字符串长度 <= 1000，共T（T <= 50）组测试数据，不同位置的相同回文串算不同的）。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4632 ——>>设d[i][j]表示区间[i, j]内的回文子串个数， 状态转移方程：d[i][j] = (d[i+1][j] + d[i][j-1] - d[i+

4326: NOIP2015 运输计划 Time Limit: 30 Sec   Memory Limit: 128 MB Submit: 789   Solved: 520 [ Submit][ Status][ Discuss] Description 公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1