石子合併加強版(merge.pas／c／cpp)
時間限制：1s；記憶體限制：256mb
【問題描述】
還記得經典題石子合併嗎？現在小 y 將題目加強啦！
在乙個圓形操場的四周擺放著 n 堆石子，現要將石子有次序地合併成一堆。規定每次
只能選取相鄰的三堆合併成新的一堆,並將新的一堆的石子數,記為該次合併的得分。
編一程式，讀入石子堆數 n 及每堆的石子數。選擇一種合併石子的方案,使得做(n-1)/2
次合併,得分的總和最小；
【輸入檔案】
第 1 行乙個數，表示石子堆數。
第 2 行是順序排列的各堆石子數（≤1000），每兩個數之間用空格分隔。
【輸出檔案】
輸出合併的最小得分。
【樣例輸入】
51 2 3 4 5
【樣例輸出】
21【樣例解釋】
先合併（1 2 3），再合併（6 4 5）
【資料範圍】
對於 20%的資料，n=5
對於 60%的資料，n<=80
對於 100%的資料，n<=400
80分..
#include#include#include#include#include#define inf 0x3f
using namespace std;
int n,w[402],sum[402];
int f1[402][402],f2[402][402];
int main()
memset(f1,inf,sizeof(f1));
memset(f2,inf,sizeof(f2));
for(int i=n;i;i--)
#define inf 100000000
#define n 410
int n,f1[n][n],f2[n][n],a[n];
int main()
cout<
清北學堂 2017 10 01
problem 1.alien input file alien.in output file alien.out time limit 1s memory limit 128m 小y 最近正在接受來自x3 星球的外星人的採訪。在那個星球上，每個人的名字都是乙個正整數。所有在這個星球上的居民都是相互...
清北學堂 2017 10 06
因為是剛聽完課所以想把思路記下來，有一些其實也是一知半解的，如果有dalao可以幫忙講解那真是再感謝不過了。還有為什麼我畫圖這麼醜，哇的一下哭出聲 problem a.最佳進製 如今我們最常用的是十進位制，據說這是因為人有十根手指。但事實上這並不是十分方便，10 只有四個因子 1 2 5 10，像 ...
清北學堂 Pa
pa 題目描述 漢諾塔公升級了 現在我們有?個圓盤和?個柱子，每個圓盤大小都不一樣，大的圓盤不能放在小的圓盤上面，個柱子從左到右排成一排。每次你可以將一 個柱子上的最上面的圓盤移動到右邊或者左邊的柱子上 如果移動之後是合法的 話 現在告訴你初始時的狀態，你希望用最少的步數將第?大的盤子移動到第?根 ...