随笔分类 -  动态规划-区间dp

Luogu1040 加分二叉树
摘要：记忆化搜索/区间DP 阅读全文
posted @ 2018-11-01 20:39 PushinL 阅读(130) 评论(0) 推荐(0)
Luogu1439 最长公共子序列（LCS）
摘要：qwqwqwq 阅读全文
posted @ 2018-10-12 16:16 PushinL 阅读(134) 评论(0) 推荐(0)
Luogu1280 尼克的任务
摘要：线性动态规划 阅读全文
posted @ 2018-05-27 09:53 PushinL 阅读(121) 评论(0) 推荐(0)
Luogu1091 合唱队形
摘要：线性动态规划 思路：一遍算出最长不降子序列，再一遍算出最长不升子序列，再一遍历维护max求出答案。 cpp include using namespace std; int n,t[105],fd[105],ans,fu[105]; int main(){ cin n; for(int i=1;i 阅读全文
posted @ 2018-04-27 19:57 PushinL 阅读(136) 评论(0) 推荐(0)