线性dp
文章平均质量分 75
使用了线性dp的思路
我叫tanghg
温故而知新
展开
-
P1004 [NOIP2000 提高组] 方格取数
介绍了多路线dp,主要的思路是同时走,和“争抢”。原创 2023-01-05 14:53:32 · 57 阅读 · 0 评论 -
P1439 【模板】最长公共子序列
本题的n^2做法挺好想的,关键在于怎么降低时间复杂度。本题的关键点就在于利用了元素相同和映射关系的技巧。原创 2023-01-04 21:19:27 · 83 阅读 · 1 评论 -
P1944 最长括号匹配
一眼区间dp,实际线性dp在很多时候看着好像是区间dp,实际上是线性dp。我们在选择dp方式的时候可以根据数据范围来判断。10^6已经可以初步判断为线性dp了,2^n可能是状压dp,n^3大概是区间dp了。原创 2023-01-04 20:57:09 · 247 阅读 · 0 评论