HDU 1300 Pearls(dp)
来源:互联网 发布:js基本表单的前台验证 编辑:程序博客网 时间:2024/05/22 14:32
这题题目里说了,给出的数据是有一定递增的,所以不用排序。
//// main.cpp// Richard//// Created by 邵金杰 on 16/9/25.// Copyright © 2016年 邵金杰. All rights reserved.//#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long ll;const int maxn=1000+5;struct node{ int a,p;}c[maxn];ll dp[maxn];int main(){ int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); for(int i=1;i<=n;i++) dp[i]=9999999999999999; for(int i=1;i<=n;i++) scanf("%d%d",&c[i].a,&c[i].p); dp[0]=0; for(int i=1;i<=n;i++) { ll sum=c[i].a; for(int j=i-1;j>=0;j--) { dp[i]=min(dp[i],(sum+10)*c[i].p+dp[j]); sum+=c[j].a; } } cout<<dp[n]<<endl; } return 0;}
0 0
- hdu 1300 Pearls(dp)
- hdu 1300 Pearls DP
- HDU 1300 Pearls(DP)
- HDU 1300 Pearls(DP)
- 【DP】HDU-1300 Pearls
- HDU 1300 Pearls--dp
- [HDU 1300]Pearls[DP]
- hdu 1300 Pearls【dp】
- HDU 1300 Pearls(dp)
- HDU 1300 Pearls DP .
- HDU 1300 Pearls (DP)
- hdu 1300 Pearls (dp)
- HDU 1300 Pearls(DP)
- HDU - 1300 Pearls(斜率DP)
- HDU 1300 Pearls(dp)
- hdu 1300 Pearls(DP)
- HDU 1300 Pearls(DP 珠宝店进货问题)
- POJ 1260 && HDU 1300 Pearls(dp)
- 使用StarUML画类图
- [ExtJs6] 环境搭建及创建项目
- 目标文件里面到底有什么(1)?
- 一个机械工程师也谈谈对数据和领域建模的理解
- Decode String
- HDU 1300 Pearls(dp)
- 问题 B: Rightmost Digit
- linux shell之bash的特性
- object-c 入门基础篇
- 如何在php后端及时推送消息给客户端
- 进程的查看
- 移动端web app自适应布局探索与总结
- C++ Notes-Inheritance-05
- ADC