__water

追逐梦想.

1021区间dp-51nod

#include<bits/stdc++.h> using namespace std; #define pb push_back typedef long long ll; ll dp[105][105],a[105]; ll sum[105]; int main() { i...

2017-05-10 22:23:25

阅读数 87

评论数 0

zoj3160区间dp

题意:有n个人站成一排,其中有一些人存在8g关系,如果存在8g关系的人相邻的话,就可以私奔,问你最少留下多少人。 思路:区间dp dp[i][j]代表区间i-j 里最多有多少个人私奔。 考虑第i个人不私奔,那么dp[i][j]=dp[i+1][j]; 考虑第i个人 和 第i#include...

2017-01-17 19:28:13

阅读数 122

评论数 0

poj1651 区间dp

状态方程 :dp [i] [j] 是区间 [i , j] 已经全部取完,只剩下 i j所剩的最小代价。 状态转移 :dp [i][j] = min (dp [i][j], dp[i][k] + dp[k] [j] + a[i]*a[k]*a[j])#include <cstdio> ...

2016-09-20 23:54:55

阅读数 211

评论数 0

hdu5900 区间dp

题意:nn 个pair#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> #include&l...

2016-09-19 19:11:48

阅读数 97

评论数 0

区间dp(codeforces245H)

区间dp, 一般都为第一重for循环枚举长度,然后枚举区间,进行状态转移。#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespac...

2016-09-15 10:19:06

阅读数 252

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭