tower
題目描述
a去推塔。但是推第n座塔必須先推了第1~n-1座塔。
為了加快速度a召喚出了b和c。求a和他的召喚獸們為了推完所有塔所經過的最短距離。
輸入 第一行乙個數n，代表一共要去多少個城市。
下面n-1 行，對於第 i 行，有 n-i 個數，表示第 i 個城市分別和第i+1, i+2, i+3, ……, n 的距離（距離<=10000）
輸出 乙個數，表示最短距離
樣例輸入
5 1 1 1 2
33 33 33
33 33
33 樣例輸出
36 提示
constraints
對於30%，n<=10
對於100%，n<=100根據
資料可得
明顯是一
個o(n
3)動態
規劃
#include
#include
using
namespace
std;
int a[200][200],f[105][105][105];
int main()
int ans=1
<<29;
for (int i=1;ifor (int j=1;jprintf("%d\n",ans);
return
0;}
#include#include#includeusing namespace std;
int n,a[110][110],f[3][110][110][110];
int main()
}for (int j=1;j<=n;j++)
for (int k=1;k<=n;k++)
}int ans=1
<<29;
for (int i=1;i<=n;i++)
for (int j=1;j<=n;j++)
ans=min(ans,min(f[now][i][j][n],min(f[now][i][n][j],f[now][n][i][j])));
printf("%d\n",ans);
return 0;
}
IT三條出路
隨著年齡的增長，it程式設計員該何去何從。程式設計師的困惑 我該何去何從 32歲的 ith 化名 已算是it行業的元老了。大學時代的他，有2 3的時間是在校園微機房裡度過的，當時，他瘋狂地迷上了電腦。大學畢業後，ith早早地被一家it業著名的跨國公司錄用，擔任程式設計師。剛進it行業時，ith有股火...
人生三條線
人生三條線 乙個關於禪的故事。乙個平庸的人去拜訪禪師，他問禪師 您說真的有命運嗎？是不是我這一輩子就注定窮困一生呢？有的，禪師就讓他伸出左手指給他看，說 你看清楚了，這條橫線叫 情線，這條斜線叫做事業線，另外一條豎線就是生命線。然後禪師又讓他跟自己做乙個動作，他的手慢慢的握起來，握的緊緊的，然後問這...
三條用人原則
所謂精編，就是要盡可能壓縮編制，動態壓縮編制，永遠讓編制處於不夠用的飢渴狀態。能用5個人做的事絕對不用6個人，能用30人做的事絕對不用31個人，我們希望兩個人做三個人的事兒，拿三個人的錢。絕大多數時候，公司的成功和人數恰恰是成反比的，不是說人數越多公司的力量就越大，事情成功的概率就越大，恰恰人多有時...