动态规划
卧室踩被
The weakest OIer
展开
-
LCIS
题目大意: 求数列A、B的最长公共上升子序列 最长公共上升子序列定义:对于A和B,如果它们都包含一段位置不一定的连续的数,且数值是严格递增的,那么称这段数是两个数列的公共上升子序列 解题思路: LIS+LCS = LCIS f[i][j]表示A1到Ai 与 B1到Bj可以构成的以Bj为结尾的LCIS的长度。 当Ai≠Bj时 F[i][j]=f[i-1][j] 否则F[i][j]=...原创 2018-08-19 19:02:58 · 263 阅读 · 0 评论 -
10.17_T3 地主
题目 解题思路: dp 转移方程: 1.f[i][k][0]+=f[i−1][k−2][0]1.f[i][k][0] += f[i - 1][k - 2][0]1.f[i][k][0]+=f[i−1][k−2][0] 2.f[i][k][0]+=f[i−1][k−2][1]2.f[i][k][0] += f[i - 1][k - 2][1]2.f[i][k][0]+=f[i−1][k−2][1] ...原创 2018-10-20 14:19:43 · 144 阅读 · 0 评论 -
10.24 So many prefix?
题目: 解题思路: KMP + DP f[i]=f[next[i]]+(if[i] = f[next[i]] + (i%2 == 0)f[i]=f[next[i]]+(i Accepted code: #include<cmath> #include<cstdio> #include<cstring> #include<iostream> #inc...原创 2018-11-01 11:53:52 · 157 阅读 · 0 评论