HDU 5115 Dire Wolf(2014亚洲区北京站现场赛)
来源:互联网 发布:mac能做什么 编辑:程序博客网 时间:2024/05/23 22:22
区间DP
注意要提交G++
#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int N=210;int dp[N][N],a[N],n,sum;int main(){ int T,cas=0; scanf("%d",&T); while(T--) { scanf("%d",&n); sum=0; for(int i=1,x; i<=n; i++) { scanf("%d",&x); sum+=x; } for(int i=1; i<=n; i++) scanf("%d",&a[i]); a[0]=a[n+1]=0; memset(dp,63,sizeof(dp)); for(int i=1; i<=n; i++) { dp[i][i]=a[i-1]+a[i+1]; dp[i][i-1]=0; } dp[n+1][n]=0; for(int l=2; l<=n; l++) for(int i=1,j; i+l-1<=n; i++) { j=i+l-1; for(int k=i; k<=j; k++) dp[i][j]=min(dp[i][j],dp[i][k-1]+dp[k+1][j]+a[i-1]+a[j+1]); //dp[i][j]+=a[i-1]+a[j+1]; } printf("Case #%d: %d\n",++cas,sum+dp[1][n]); } return 0;}
0 0
- HDU 5115 Dire Wolf(2014亚洲区北京站现场赛)
- hdu 5115 Dire Wolf 2014ACM/ICPC亚洲区北京站-重现赛
- HDU 5115 Dire Wolf (区间DP)2014ICPC 北京站现场赛
- 2014ACM/ICPC亚洲区北京站-重现赛 Dire Wolf(区间DP)
- HDU 5120 Intersection(2014亚洲区北京站现场赛)
- HDU 5115 Dire Wolf (区间DP) 2014 ACM/ICPC 北京站
- HDU 5115 Dire Wolf(2014ACM/ICPC北京赛区现场赛D)
- 2014ACM/ICPC亚洲区北京站现场赛(HDU 5111,5115,5119,5120,5122)
- HDU 5112 A Curious Matt(2014亚洲区北京站现场赛)
- HDU 5113 Black And White(2014亚洲区北京站现场赛)
- HDU 5119 Happy Matt Friends(2014亚洲区北京站现场赛)
- HDU 5122 K.Bro Sorting(2014亚洲区北京站现场赛)
- HDU 5118 GRE Words Once More!(2014亚洲区北京站现场赛)
- HDU 5115 Dire Wolf (2014ACM亚洲区域赛北京赛区重现)D
- hdu5115 Dire Wolf(2014北京现场赛)
- HDU 5115 Dire Wolf
- HDU 5115 Dire Wolf
- HDU 5115 Dire Wolf
- CUDA学习--内存处理之常量内存(4)
- JQ阻止默认事件与阻止冒泡
- 黑龙江省网络安全技能大赛 初赛 RE300 writeup ——Lilac 逆向组
- 算法导论之中位数和顺序统计量(1)
- C/C++ pthead
- HDU 5115 Dire Wolf(2014亚洲区北京站现场赛)
- 292. Nim Game 难度:easy
- libtorrent编译
- Android DataBinding(MVVM设计模式)
- sql
- 算法导论之中位数与顺序统计量(2)
- docker 容器中不支持中文的解决方法
- HDU 5119 Happy Matt Friends(2014亚洲区北京站现场赛)
- 算法导论之中位数和顺序统计量(3)