DP
文章平均质量分 58
_OS
江上白衣凌云
展开
-
HDU 1494跑跑卡丁车
水DP 状态方程分段考虑可以做成dp[L*N][15]或者dp[L][15]首先是节省空间的做法(其实时间也少,因为初始化省了很多时间)#include#include#include#define INF 1<<30using namespace std;int main(){ int n,d,a[10005],b[10005],dp[105][15]; while(~s原创 2014-01-21 18:06:05 · 703 阅读 · 0 评论 -
POJ3267 线性DP
题意:给定一堆的字符串和一个母串 然后问从母串中除去最少几个字母可以原创 2014-09-08 16:43:03 · 459 阅读 · 0 评论 -
zoj3802 状压dp
题意:给定2,4,8,16的数字序列 从左往右选数 ye ke yi bu xuan原创 2014-08-26 17:21:40 · 542 阅读 · 0 评论 -
Uva 11584 线性DP
题意:给出一个字符串,要求进行最少次数的分割,使得每一个原创 2014-08-15 12:42:56 · 1516 阅读 · 0 评论 -
POJ2152 树形DP
题意:这一题是陈启锋的论文中原创 2014-09-11 02:10:29 · 887 阅读 · 1 评论 -
Uva10003 线性DP
题意:一根棍子上有n个点要进行切割,然后每个切割点de原创 2014-08-15 19:54:01 · 511 阅读 · 0 评论 -
Uva1626 线性DP
题意:给定两种括号 然后要求原创 2014-08-15 21:52:40 · 1199 阅读 · 0 评论 -
Codeforces Round #FF (Div. 2) C
题意:选定一段数,然后可以更改其中的一个 求最长可以得到的严格上升的序列的最长长度解法:yu原创 2014-08-15 23:02:39 · 442 阅读 · 0 评论 -
Uva1625 线性DP
题意:有两个大写字母组成的串原创 2014-08-15 16:14:33 · 583 阅读 · 0 评论 -
hdu1520 树形DP
题意:给出一棵树,每一节点有一个权重,约束是s原创 2014-09-14 22:55:32 · 366 阅读 · 0 评论 -
hdu2412 树形DP
题意:确定树上的最大独立集是否唯一 和求出树上最大独立集的da xia原创 2014-09-14 23:01:11 · 505 阅读 · 0 评论 -
hdu2476 区间DP
题意:进行一个串的粉刷 使得第一个串刷成第二个串 然后刷的方式是粉刷一段原创 2014-09-17 00:47:42 · 487 阅读 · 0 评论 -
hdu4455 线性DP
题意:给定10^6的数字序列 然后询问长度原创 2014-09-17 14:55:51 · 604 阅读 · 0 评论 -
PID490 记忆化搜索
题意:在圆环上的合并问题 每次操作的最大值和最小值dou原创 2014-09-04 14:54:39 · 460 阅读 · 0 评论 -
hdu4478 dfs+记忆化
要求的两个人每一步最优的博弈 那么再某种状态下 当前步人所能zou原创 2014-11-14 02:54:52 · 594 阅读 · 0 评论 -
ZOJ 3805 树形dp
题意:有一些机器用一些管子链接 然后mei yi ge ji原创 2014-08-24 23:57:10 · 548 阅读 · 0 评论 -
PID5 能量项链 矩阵链乘
题意:很简单的矩阵链乘解法:j#include#include#include#includeusing namespace std;#define LL long long#define maxn 222int n;LL d[maxn][maxn],ll[maxn],rr[maxn];LL dfs(int l,int r){ if(l==r)return (LL原创 2014-09-08 14:31:20 · 718 阅读 · 0 评论 -
HDU 1520
入门树形dp 要求选择了该节点则不能选择该节点的父亲 所以相应的状态转移方程为dp[fa][0]+=max(dp[son][1],dp[son][0])dp[fa][1]+=max(dp[son][0],dp[fa][1])#include#include#include#include#includeusing namespace std;#define maxn 6原创 2014-02-22 20:36:14 · 526 阅读 · 0 评论 -
HDU 1054
简单的树形dp要求的是最少的派兵个数 dp[i][0]=sum(dp[j][1])dp[i][1]=sum(min(dp[j][1],dp[j][0]))要建成有向树然后dfs#include#include#include#include#includeusing namespace std;#define maxn 1505int n,vis[maxn];原创 2014-02-23 18:10:16 · 656 阅读 · 0 评论 -
hdu 2577 DP
题意:通过使用大写锁和shift来打出原创 2014-05-01 20:48:10 · 427 阅读 · 0 评论 -
hdu1513 最长回文子序列
求最长回文自序列经典做法 翻转原创 2014-05-02 23:16:05 · 713 阅读 · 0 评论 -
CF Round #240 (Div. 2) D
水DP 可惜C题做的时间太长了 导致没时间原创 2014-04-07 23:59:04 · 625 阅读 · 0 评论 -
TJU 4087
状态压缩 代码是学习大神的 比赛时候果断做不出原创 2014-06-24 03:29:53 · 429 阅读 · 0 评论 -
poj 2096<概率dp>
这是数学题大概是分四类情况原创 2014-06-27 02:14:05 · 363 阅读 · 0 评论 -
poj 2151 <概率DP>
概率dp就是考数学啊不过还好这个比较简单 给出n个队伍和m道题 qiu xuan原创 2014-06-27 01:04:11 · 362 阅读 · 0 评论 -
hdu 4526 水DP
徘徊再对错边缘啊 这个也错了一次状态很明显就是二维的 过去了几辆车原创 2014-07-05 00:33:04 · 412 阅读 · 0 评论 -
hdu4870 概率DP
题意:某人有两只账号,然后它想要把其中一只练到1000分,然后1-200名是能够jia原创 2014-07-30 00:29:55 · 502 阅读 · 0 评论 -
hdu2845 简单dp
题意是这题真的是蛋疼原创 2014-07-13 22:33:55 · 735 阅读 · 0 评论 -
PID26 线性DP
题意:就是求左边的最长上升子序列和右边的最长下降zi xu原创 2014-09-04 13:48:14 · 525 阅读 · 0 评论 -
PID217 线性DP
题意:转化一下就是求最长不降序列和最长shang原创 2014-09-04 13:33:51 · 403 阅读 · 0 评论 -
CF267 div2 C 区间DP
题意:很经典的最大k段不相交子序列原创 2014-09-19 02:05:25 · 474 阅读 · 0 评论 -
acdream 1218 DFA+DP
题意:有一个df a解法:原创 2014-10-03 21:22:29 · 535 阅读 · 0 评论