GCJ
来源:互联网 发布:淘宝美工要会哪些软件 编辑:程序博客网 时间:2024/06/05 00:36
#include <bits/stdc++.h>using namespace std;#define maxn 105#define INF 0x7ffffffint dp[maxn][maxn];int Q[maxn];int p, q;int main(){ while(~scanf("%d%d", &p, &q)) { for(int i=1; i<=q; i++) cin>>Q[i]; Q[0] = 0; Q[q+1] = p+1; for(int i=0; i<=q; i++) dp[i][i+1] = 0; for(int l=2; l<=q+1; l++)//根据j-i递增的顺序来递推 for(int i=0; i+l<=q+1; i++) { int j = i + l; dp[i][j] = INF; for(int k=i+1; k<j; k++) dp[i][j] = min(dp[i][j], dp[i][k]+dp[k][j]+Q[j]-Q[i]-2); } cout<<dp[0][q+1]<<endl; } return 0;}
1 0
- GCJ
- gcj官方网站
- Compiling Java with GCJ
- gcj 08 r1A-large
- GCJ Round1A Charging Chaos
- GCJ Crazy Rows
- 【gcj】2014 Round 3
- 【gcj】2013 round 2
- GCJ 2015 Round D
- gcj,gcc,gnu
- GCJ 2015 1A
- GCJ-02火星坐标系
- GCJ 2008 Round1AA
- GCJ 2008 round1AA
- 2016 GCJ R1 C
- gcj 2017 A
- GCJ Qualification Round 2017
- 2014 GCJ Round 1A
- eclipse Rcp开发过程异常问题收集---个人经历不一定具有代表性
- spring+apache shiro登录
- 黑马程序员---【OC语言】07block以及protocol
- 23种设计模式(Builder模式)
- java.util.logging.Logger 层次结构测试
- GCJ
- Java 快速排序 代码实现
- sqlldr理论深入学习
- Andorid时间控件和日期控件的Demo(代码)
- java获得指定时间几天前或几天后的日期
- 使用Myeclipse完成Hibernate的逆向工程
- socket最详细的解释
- 非常好的Java反射例子
- [Android笔记一]手动创建Activity