HzuQZH

用户名：h1810819001

访问量：29833

签　名：

等　　级
排　　名	41
经　　验	11994
参赛次数	7
文章发表	69
年　　龄	0
在职情况	学生
学　　校	贺州学院
专　　业

　　自我简介：

TA的其他文章

蓝桥杯2013年第四届真题-核桃的数量-题解（C语言代码）
浏览：253

小白首选，简单易懂
浏览：218

小白首选，简单易懂
浏览：223

你可能喜欢

C语言训练-委派任务* （C语言代码）..................竟然是第一个

区间dp（动归思想）

　　作者: HzuQZH　　　　发表时间：2019-08-06 10:10:06 浏览：849　|　评论：2　

原题链接：蓝桥杯算法提高VIP-合并石子

```cpp
```cpp
#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<set>
#include<unordered_set>
using namespace std;
typedef long long LL;
typedef pair<int,int>Pall;
namespace IO{
    inline LL read(){
        LL o=0,f=1;char c=getchar();
        while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
        while(c>='0'&&c<='9'){o=o*10+c-'0';c=getchar();}
        return o*f;
    }
}using namespace IO;//不重要
const int N=1e3+7,INF=0x3f3f3f3f;
int dp[N][N],a[N],s[N];
//dp[i][j]表示从第i堆到第j堆的最小费用，s[i]表示前i堆的费用和
int main(){
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
        s[i]+=s[i-1]+a[i];//求前i块的代价（前缀和）
    }

for(int L=2;L<=n;L++){//枚举每次选的堆的长度，
        for(int i=1;i+L-1<=n;i++){//枚举在L长度下的i为起点
            int l=i,r=i+L-1;//l为i堆为起点时，r为L长度先i为起点的终点
            dp[l][r]=INF;//开始为正无穷
            for(int k=l;k<=r;k++){//枚举起点到终点的中间媒介
                dp[l][r]=min(dp[l][r],dp[l][k]+dp[k+1][r]+s[r]-s[l-1]);//从l到r可能是从l-k转移为l-r，s[r]-s[l-1]为这l-r的总费用(前缀和思想)
            }
        }
    }

printf("%d\n",dp[1][n]);
    return 0;
}
```

0.0分

9 人评分

C语言网推出会员服务，提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源，享受丰富的技术学习到变现的乐趣，以含金量和学习效果勇敢挑战同类辅导！点击了解开通

　　评论区

wgy

不行啊，错误的答案拿出来

2020-02-27 19:01:03

18信二孙笑柯

然而还是超时了

2020-02-15 22:06:41

HzuQZH

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.2 （C++代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C语言训练-委派任务* （C语言代码）..................竟然是第一个

C二级辅导-统计字符（C语言代码）

区间dp（动归思想）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

简单的a+b （C语言代码）

【绝对值排序】（C语言代码）

C语言考试练习题_排列（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

WU-输入输出格式练习（C++代码）

a+b

妹子杀手的故事（C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

班级人数（C语言代码）

HzuQZH

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.2 （C++代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C语言训练-委派任务* （C语言代码）..................竟然是第一个

C二级辅导-统计字符 （C语言代码）

区间dp（动归思想）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

简单的a+b （C语言代码）

【绝对值排序】 （C语言代码）

C语言考试练习题_排列 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

WU-输入输出格式练习 （C++代码）

a+b

妹子杀手的故事 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

班级人数 （C语言代码）

C二级辅导-统计字符（C语言代码）

　　评论区

【绝对值排序】（C语言代码）

C语言考试练习题_排列（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

WU-输入输出格式练习（C++代码）

妹子杀手的故事（C语言代码）

班级人数（C语言代码）