博客
关于我
强烈建议你试试无所不能的chatGPT，快点击我
石子合并（一）
阅读量：5122 次
发布时间：2019-06-13

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

真是动态规划的  题型千千万  .  

1 #include
     
       2 #include
      
        3 #include
       
         4 #include
        
          5 #include
         
           6 #include
          
            7 #include
           
             8 #include
            
              9 #include
             
              10 #include
              
               11 #include
               
                12 #include
                13 #include
                 
                  14 #include
                  
                   15 using namespace std;16 #define N 20517 int sum[N],stone[N],dp[N][N];18 int main()19 {20 int n;21 while(scanf("%d",&n)!=EOF)22 {23 sum[0]=stone[0]=0;24 for(int i=1;i<=n;i++)25 {26 scanf("%d",&stone[i]);27 sum[i]=stone[i]+sum[i-1]; // 这种思想真是一种好东西 // 一维线性 搜索的时候 用这个也能节省超级多的时间 .. 28 }29 memset(dp,0,sizeof(dp)); // 先将 所有的 全归零 30 for(int d=1;d

 

转载于:https://www.cnblogs.com/A-FM/p/5467005.html

你可能感兴趣的文章
NOIP2013 提高组 Day1
查看>>
cocos2dx 3.x simpleAudioEngine 长音效被众多短音效打断问题
查看>>
存储（硬件方面的一些基本术语）
查看>>
观察者模式
查看>>
Weka中数据挖掘与机器学习系列之基本概念（三）
查看>>
Win磁盘MBR转换为GUID
查看>>
大家在做.NET B/S项目的时候多用什么设技术啊？
查看>>
Java SE和Java EE应用的性能调优
查看>>
Android设计模式系列--原型模式
查看>>
免费的论文查重网站
查看>>
C语言程序第一次作业
查看>>
leetcode-Sort List
查看>>
中文词频统计
查看>>
了解node.js
查看>>
想做移动开发，先看看别人怎么做
查看>>
Eclipse相关集锦
查看>>
虚拟化架构中小型机构通用虚拟化架构
查看>>
继承条款effecitve c++ 条款41-45
查看>>
Java泛型的基本使用
查看>>
1076 Wifi密码 (15 分)
查看>>
喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！
当前时间: 2024-11-18 11:47:13   当前IP: 3.145.172.56   联系邮箱:javaeecc@qq.com     Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2
强烈建议你试试无所不能的CHAT-GPT，快点击我
强烈建议你试试无所不能的CHAT-GPT，快点击我