Leven_

DP-----...

2019寒假集训系列(6) 2019春季假集训系列(9) 2019暑期集训系列(12) BZOJ——来自hzwer的千题计划(19) DP------悬线法(2) DP------树形DP(1) DP------概率期望(2) DP------线性DP(5) 【专题系列】(4) 搜索------剪枝(4) 数据结构------分块(1) 数据结构------树剖(2) 数据结构------线段树(8) 数论、数学(5) 未归档(1) 模拟(3) 游记(2) 牛客网(1) 算法------TARJAN(1) 算法------二分答案(1) 算法------并查集(1) 算法------最短路(1) 算法------贪心(2) 算法------高斯消元(3) 题解(2)

/ 注册

全部文章 / DP------区间DP （共4篇）

【区间DP】释放囚犯

貌似和石子合并差不多可能是我见的题太少了，所以都差不多 OK 算法分析首先不难看出这是一道区间DP，那么，按照本蒟蒻的意思区间DP==三个循环 for(int len=2;len<=n;len++) for(int l=1;l+len-1<=n;l+...

区间DP

2018-08-14

0 403

【DP】书的复制

原题链接__戳我噢【思路】（区间）DP F[I][J]表示前i本书分给j个人用的最短时间由于每一次j的状态由比j小的状态得出，所以要先枚举j，然后枚举i，接着枚举上一次抄书的人是谁我觉得，难点在于输出具体见代码压行压到手抽筋 #include<iostream&...

区间DP

2018-08-20

0 384

【区间DP】释放囚犯

貌似和石子合并差不多可能是我见的题太少了，所以都差不多 OK 算法分析首先不难看出这是一道区间DP，那么，按照本蒟蒻的意思区间DP==三个循环 for(int len=2;len<=n;len++) >for(int l=1;l+len-1&l...

区间DP

2018-08-20

0 440

「LOJ10150」括号配对

【题目】 Hecy 又接了个新任务：BE 处理。BE 中有一类被称为 GBE。以下是 GBE 的定义：空表达式是 GBE 如果表达式 A 是 GBE，则 [A] 与 (A) 都是 GBE 如果 A 与 B 都是 GBE，那么 AB 是 GBE 样例输入 []) 样例输出 1 【思...

区间DP

2018-08-21

0 376