蓝桥杯 合并石子
来源:互联网 发布:pdf修改软件 编辑:程序博客网 时间:2024/06/09 21:34
然而过了9组数据,最后的优化还没看,四边形优化,以后补上
#include <stdio.h>#include <algorithm>#include <iostream>using namespace std;long long dp[1005][1005];long long sum[1005];int main(){int n;scanf("%d",&n);sum[0]=0;for(int i=1;i<=n;i++){ scanf("%I64d",&dp[i][i]); sum[i]=sum[i-1]+dp[i][i]; dp[i][i]=0;}for(int k=1;k<n;k++){ for(int i=1;i+k<=n;i++) { dp[i][i+k]=1e18; for(int j=i;j<i+k;j++) { dp[i][i+k]=min(dp[i][i+k],dp[i][j]+dp[j+1][i+k]+sum[i+k]-sum[i-1]); } }}cout<<dp[1][n]<<endl; return 0;}
阅读全文
0 0
- 蓝桥杯 石子合并
- 蓝桥杯 合并石子
- 蓝桥杯训练:合并石子
- 蓝桥杯 合并石子
- 蓝桥杯 算法提高 合并石子
- 蓝桥杯-合并石子(java)
- 蓝桥杯练习系统 合并石子
- 石子-石子合并
- 石子合并
- 石子合并
- 石子合并
- 石子合并
- 石子合并
- 石子合并
- 【石子合并】
- 合并石子
- 石子合并
- 石子合并
- JVM垃圾回收机制
- 奔小康赚大钱
- Retrofit源码解读(一)--Retrofit简单流程
- VC目标代码的阅读理解2
- 使用cJSON解析JSON字符串
- 蓝桥杯 合并石子
- 数据库2-设计
- support-v4.jar包冲突
- Disgruntled Judge UVa 10375
- bzoj1006(弦图最大势)
- Java后端学习流程
- 【Redis】Redis与MySQL数据一致性的思考
- ava基础部分的简单应用
- 汇编语言