tangzhide123yy的博客

题目链接：第一题：目录5. 最长回文子串题目描述思路分析程序代码72. 编辑距离题目描述思路分析程序代码198. 打家劫舍题目描述思路分析程序代码213. 打家劫舍II题目描述思路分析程序代码516. 最长回文子序列题目描述思路分析程序代码674. 最长连续递增序列题目描述思路分析程序代码5. 最长回文子串题目描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示

题目链接 LeetCode 115. 不同的子序列题目描述给定一个字符串 S 和一个字符串 T，计算在 S 的子序列中 T 出现的个数。一个字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，“ACE” 是 “ABCDE” 的一个子序列，而 “AEC” 不是）题目数据保证答案符合 32 位带符号整数范围。示例 1：输入：S = “rabbbit”, T = “rabbit”输出：3解释：如下图所示, 有 3 种可以从 S 中得到 “ra

T1 链接　http://lk.yali.edu.cn/contest/3/problem/13Description定义函数 f(x)为组成 x 的各位数字之和，如 f(2018)=2+0+1+8=11 .给定一个正整数 n 求所有满足条件 f(x)+x=n 的 x .Input共一行，一个正整数 n。Output第一行一个整数 ans 表示有多少个整数 x 满足条件。下接 an...

T1 洛谷 P1439 【模板】最长公共子序列题目描述给出1-n的两个排列P1和P2，求它们的最长公共子序列。 输入输出格式 输入格式：第一行是一个数n，接下来两行，每行为n个数，为自然数1-n的一个排列。输出格式：一个数，即最长公共子序列的长度输入输出样例 输入样例5 3 2 1 4 5 1 2 3 4 5输出样例3说明【数据规模】...

题目描述给定一串括号序列，由‘（’和’）‘组成。且每个括号都带有一个权值。 合法的子序列满足下列性质： 1. t为空序列 2. t=(A),其中A为一个合法的子序列 3. t=AB,AB都为合法的子序列样例输入1 6 ())(() 1 2 1 2 1 2 样例输出1 7 选择第一个,第二个,第四个,第六个作为一个子序列样例输入2 6 ((())) 2 ...

区间DP

最长不下降子序列

区间DP 最美妙的矩阵

数字游戏

区间DP

NOIP 2003 数字游戏

区间DP

code forces 245H

区间DP BZOJ