Enjoy Myself

#include#include#include#include using namespace std;#define MAX 105int n;int block[MAX][3];int d[MAX][3];void get_(int *v, int id, int k){ int cnt = 0; for (int i = 0;i != 3;++i) { if

该问题具有最优子结构因此可设状态为d[i][j]，表示从（i,j）走可以得到一条长d[i][j]的路状态转移方程 d[r][c] = max(d[nr][nc] + 1, d[r][c]); //(nr,nc)为移动后坐标因此max(d[i][j]) (i，j)∈{（r,c)| 0≤r≤c#include#include#include#include#includeus

#include#include#include#include#includeusing namespace std;#define MAXN 1005#define INF 1000000000int d[MAXN];char str[MAXN];int is_palindromes(int b, int e){ if (b >= e) return 1; if

LintCode 交叉字符串LCS类型的题，状态定义类型为dp[i][j] （0~i,0~j）状态说明 符号 说明 dp[i][j] s1的从0开始的i个字符、s2的从0开始的j个字符，能否交叉构成s3的从0开始的i+j个字符 i 表示s1子串长度（从0开始的子串） j 表示s2子串长度（从0开始的子串）状态转移在（i,j+1）的状态下转移到（i+1,j+1） b