hdu1300 Pearls 【dp】
2016-04-28 19:10
260 查看
没有看到限制条件,品质越高的价格就越贵,导致想了一个多月都写不出来。
#include<bits/stdc++.h> using namespace std; int a[1024],p[1024],dp[1024],sum[1024]; int main() { int _,n; scanf("%d",&_); while(_--) { scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d%d",&a[i],&p[i]); } sum[0]=sum[n+1]=0; for(int i=n;i>=1;i--) sum[i]=sum[i+1]+a[i]; dp[n+1]=0; for(int i=1;i<=n;i++) dp[i]=0x3f3f3f3f; for(int i=n;i>=1;i--) { for(int j=n;j>=i;j--) { dp[i]=min(dp[i],dp[j+1]+(sum[i]-sum[j+1]+10)*p[j]); } } printf("%d\n",dp[1]); } return 0; }
相关文章推荐
- C#OOP 之九 文件输入输出流
- C#OOP 之九 文件输入输出流
- 大数据管理:数据集成的技术、方法与最佳实践 读书笔记三
- C#OOP 之九 文件输入输出流
- solr入门之多线程默认查询solr库的返回结果不一致问题
- 【饥荒mod制作吧第四篇】mod制作教程系列
- centos7 安装 nginx
- LVM快照备份与恢复
- java中时间的比较
- Linux下使用ioctl获取本地接口IP
- 打开Navicat for MYSQL报如下的错误解决方法
- Mysql get current time
- maven 学习---如何从Maven远程存储库下载?
- arm交叉编译器gnueabi、none-eabi、arm-eabi、gnueabihf、gnueabi区别
- 语言缩写
- 一维条形码 code128 的全面介绍
- 10条建议分享:帮助你成为与硅谷工程师一样优秀的程序员
- ORA-00054: 资源正忙
- HDU 1255 覆盖的面积 (线段树+扫描线+离散化)
- iOS 自定义UIPickerView地区选择器视图 —— HERO博客