HNACM(六)--第八题 River Crossing
来源:互联网 发布:tplink 访客网络 编辑:程序博客网 时间:2024/06/01 16:37
还是DP题,我很无语,题目都看了好长时间!
#include<stdio.h>#define INF 10000000#define N 1000+10int time[N],t[N],m;int dp(int n){int i,ans = INF;if(n == 0)return 0;if(time[n] < INF)return time[n];for(i = n; i >= 1; i--){if(ans > dp(n-i) + t[i] + m)ans = dp(n-i) + t[i] + m;}return time[n] = ans;}int main(){freopen("T8.in","r",stdin);int k,n,i;scanf("%d",&k);while(k--){scanf("%d%d",&n,&m);for(i = 1; i <= n; i++){time[i] = INF;scanf("%d",&t[i]);if(i == 1)t[i] += m;t[i] += t[i-1];}printf("%d\n",dp(n) - m);}return 0;}
- HNACM(六)--第八题 River Crossing
- Crossing River
- Crossing River
- Crossing River
- Crossing River
- Crossing River
- River Crossing
- Crossing River
- HNACM(六)--第四题 探寻宝藏
- HNACM(六)--第七题 Adjacent Bit Counts
- HNACM(六)--第四题 探寻宝藏
- HNACM(六) 第一题 异形卵
- PKU 1700 Crossing River
- River Crossing解题报告
- pku 1700 Crossing River
- POJ1700 Crossing River DP
- Crossing River POJ1700
- poj 1718 River Crossing
- JavaScript对象模型-执行模型
- Objective-C Blocks学习
- javascript 判断变量是否为数字
- HDU 2807 The Shortest Path(3维矩阵转2维)
- 每日一题(93) - 字符串截断
- HNACM(六)--第八题 River Crossing
- 解决BASH SHELL脚本报错 ‘: not a valid identifier
- oracle 中的decode的用法
- Rsync Examples over ssh (转自https://calomel.org/rsync_tips.htmlj)
- android基础7——Activity
- Flex AIR 读取本地图片并得到读取图片的Bitmap对象
- 地理地貌3D打印案例
- 如何让DIV可编辑、可拖动示例代码
- PyQt4 精彩实例分析* 实例11 动态加载Ui