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 （共5篇）

[IOI1998]Polygon

很早就看到这题了...但因为有个IOI标志，拖到现在才做由于是以前在书上看到的，就没有想过其他算法，直接区间DP了... 方程式也挺好想的跟我们平时做数学题求几个数乘积最大差不多最大的*最大的最小的*最小的（可能是负数）这样两种情况由于求最大中要用到最小...

2019-04-23

0 507

「LOJ10150」括号配对

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

区间DP

2018-08-21

0 510

【区间DP】释放囚犯

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

区间DP

2018-08-20

0 531

【DP】书的复制

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

区间DP

2018-08-20

0 473

【区间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 503