区间dp
ThreeWater-
这个作者很懒,什么都没留下…
展开
-
区间dp(codeforces245H)
区间dp, 一般都为第一重for循环枚举长度,然后枚举区间,进行状态转移。#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;typedef long long ll;#define INF 0x3f3f3f3fbool c[5005][5005]={0};原创 2016-09-15 10:19:06 · 479 阅读 · 0 评论 -
hdu5900 区间dp
题意:nn 个pair#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring>#include<algorithm>#include<vector> using namespace std; typedef long long ll;pair<int,ll> q[305];ll dp[原创 2016-09-19 19:11:48 · 176 阅读 · 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>#include <cstring>#include <iostream>using namespace std原创 2016-09-20 23:54:55 · 335 阅读 · 0 评论 -
zoj3160区间dp
题意:有n个人站成一排,其中有一些人存在8g关系,如果存在8g关系的人相邻的话,就可以私奔,问你最少留下多少人。 思路:区间dp dp[i][j]代表区间i-j 里最多有多少个人私奔。 考虑第i个人不私奔,那么dp[i][j]=dp[i+1][j]; 考虑第i个人 和 第i#include <cstring>#include <cstdio>#include <algorithm>#i原创 2017-01-17 19:28:13 · 223 阅读 · 0 评论 -
1021区间dp-51nod
#include<bits/stdc++.h>using namespace std;#define pb push_backtypedef long long ll;ll dp[105][105],a[105];ll sum[105];int main(){ int n; scanf("%d",&n); for(int i=0;i<=n;i++)原创 2017-05-10 22:23:25 · 156 阅读 · 0 评论