ACM: 动态规划题 poj&nb…
来源:互联网 发布:java酒店管理系统程序 编辑:程序博客网 时间:2024/05/23 13:23
At each step of the game,the player can merge two adjoining pilesto a new pile.The score is the number of stones in the newpile.
You are to write a program to determine the minimum of the totalscore.
Input
The last test case is followed by one zero.
Output
Sample Input
1
100
3
3 4 3
4
1 1 1 1
0
Sample Output
0
17
8
题意: 合并石子问题, 将相邻两堆石子合并, 每次得分是合并成新的一堆石子个数, 最后累加最小值.
解题思路:
代码:
#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
#define MAX 50005
int n;
int a[MAX];
int num, result;
void combine(int k)
{
}
int main()
{
//
}
- ACM: 动态规划题 poj&nb…
- ACM: 动态规划题 poj&nb…
- ACM: 动态规划题 poj&nb…
- ACM: 动态规划题 poj&nb…
- ACM: 动态规划题 poj&nb…
- ACM: 动态规划题 poj&nb…
- ACM: 动态规划题 poj&nb…
- ACM: 极其简单题 uva&nb…
- ACM: dp动态规划题(难) poj 3267 …
- ACM: dp题(动态规划) poj 2151 (d…
- ACM: 树状DP 动态规划题 poj 1463 …
- ACM: LA 3266 -&nb…
- ACM: 简单动态规划题 poj 2955
- ACM: 动态规划题 poj 2241
- ACM: 动态规划题 poj 1054
- ACM: 动态规划题 poj 2948
- ACM: 动态规划题 poj 1925
- ACM: 动态规划题 poj 3034
- ACM: 图论题 poj 1466 最大独立团
- ACM: 图论题 poj 1…
- ACM: 动态规划题 sicily…
- ACM: 动态规划题 《黑书…
- CSDN博客关注点
- ACM: 动态规划题 poj&nb…
- ACM: 金华赛区题目 水题…
- ACM: 华东师范oj 1600&n…
- ACM: 动态规划题 poj&nb…
- ACM: 计算几何题 poj 2066
- ACM: 动态规划题 黑书-…
- ACM: 搜索题 poj 1…
- ACM: 极其简单题 uva&nb…
- ACM: 贪心题 uva 11729