hdu 1300 Pearls-白红宇

强烈建议你试试无所不能的chatGPT，快点击我

hdu 1300 Pearls

阅读量：4623 次

发布时间：2019-06-09

本文共 899 字，大约阅读时间需要 2 分钟。

链接:http://acm.hdu.edu.cn/showproblem.php?pid=1300

思路:用dp[i]表示前i种花费最低的情况，则有dp[i]=min(dp[i],dp[j+1]+((sum[i]-sum[j+1]+10)*p[j])

1 #include
     
         2 #include
      
          3 #include
       
          4 #include 
        
           5 #include
         
           6 #include
          
            7 #include
            8 #include
            
              9 #include
             
               10 #include
              
                11 using namespace std;12 13 int a[1005],dp[1005],sum[1005],p[1005];14 15 int main()16 {17 int cas,n;18 scanf("%d",&cas);19 while(cas--)20 {21 scanf("%d",&n);22 for(int i=1;i<=n;i++)23 scanf("%d %d",&a[i],&p[i]);24 sum[0]=sum[n+1]=0;25 for(int i=n;i>=1;i--)26 sum[i]=sum[i+1]+a[i];27 dp[n+1]=0;28 for(int i=1;i<=n;i++)29 dp[i]=99999999;30 for(int i=n;i>=1;i--)31 for(int j=n;j>=i;j--)32 dp[i]=min(dp[i],dp[j+1]+(sum[i]-sum[j+1]+10)*p[j]);33 printf("%d\n",dp[1]); 34 }35 return 0;36 }

转载于:https://www.cnblogs.com/pter/p/5759910.html

你可能感兴趣的文章

iOS常用第三方库 -转

Android布局学习

python的沙盒环境--virtualenv

软件自动化测试——入门、进阶与实战

BZOJ1878 [SDOI2009]HH的项链树状数组或莫队

BZOJ3675 [Apio2014]序列分割动态规划斜率优化

2016.10.24 继续学习

产品功能对标 - 服务授权管理

各地IT薪资待遇讨论

带CookieContainer进行post

C语言学习笔记--字符串

关于七牛进行图片添加文字水印操作小计

DataSource数据库的使用

Luogu4069 SDOI2016 游戏树链剖分、李超线段树

Java的内部类真的那么难以理解？

一文搞懂Java环境,轻松实现Hello World!

hash实现锚点平滑滚动定位

也谈智能手机游戏开发中的分辨率自适应问题

关于 IOS 发布的点点滴滴记录（一）

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2024-10-20 07:54:27 当前IP: 13.59.160.58 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我