景区路线规划
来源
代码
题解
1
2
3
| 把男生女生分开看
f[0/1][i][j]表示 男生/女生 到达i点后，还有j的时间，可以获得的最大快乐值期望。
然后就可以记忆化搜索了
|
黑白树
来源
代码
题解
1
2
3
4
| f[i]表示这个节点最多能往上延伸多少步（包括i这个节点）
k[i] = max(k[i], k[son] - 1);
f[i] = max(f[i], f[son] - 1);
如果此算法算出的f[i] == 0，则f[i] = k[i]，这个点必须操作
|
牛牛的数列
来源
代码
题解
序列DP,题目描述不清楚，记住是连续子序列，就是子串，刚开始按照不连续的去做了。
1
2
3
4
| f[i][0] 表示 以 i 结尾的最长子串
f[i][1] 表示 以 i 开头的最长子串
然后枚举 i , 判断是否可以有中间值
注意边界条件（i做新子串的开头 or 结尾）
|