菜鳥和大牛
time limit: 1000 ms
memory limit: 65536 k
total submit: 421(197 users)
total accepted: 208(181 users)
rating:
special judge: no
description
blue和autogerk是好朋友。他們的相同點是都喜歡研究演算法，不同點是autogerk已是大牛而blue還是菜鳥。blue經常拿一些自以為很難的問題去問autogerk，想難倒他，但是每次autogerk都能輕而易舉地做出來。就在上個禮拜的星期天下午，autogerk正在玩遊戲，blue又拿著他的問題來了。autogerk一看，依然是如此簡單。autogerk很想玩他的遊戲，但是又不想冷落朋友。於是他介紹你，同樣是大牛級的人物，給blue，來回答他的問題。
blue的問題如下：
乙個由n行數字組成的三角形，第i行有2i-1個正整數（小於等於1000），如下：
37 1 4
2 4 3 6 2
8 5 2 9 3 6 2
要求你用筆從第1行畫到第n（0
上例中能得到的最大的和為3 + 7 + 4 + 9 = 23.
input
第一行，乙個自然數t，表示總共給出的三角形數，對於每乙個三角形，首先給出乙個自然數n，表示將輸入的三角形有n行。接下來有n行，第i行有2i-1個數字，
output
對於每個三角形，輸出乙個數，即能得到的最大的和。
sample input
1 2 3
7 1 4
2 4 3 6 2
用dp[i][j]存放地i行j列最大值，數塔變形
#include
#include
#include
#define maxn 10000 + 10
using namespace std;
int dp[maxn][1003];
int a[1003][1003];
int main()
}
菜鳥，大牛和教主的區別
對菜鳥來說題目有三種 會演算法且能ac的，會演算法但不能ac的，不會做的 對大牛來說題目有兩種 會做的，不會做的 對教主來說題目有兩種 能ac的，資料有錯的 菜鳥提交wa了，找了n久找不出錯時，在論壇大罵資料有錯，但是沒人理 大牛提交wa了，找了n久找不出錯時，寫暴力程式或者求別人的ac程式對拍 教...
ACM大牛和菜鳥的區別
對菜鳥來說題目有三種 會演算法且能ac的，會演算法但不能ac的，不會做的 對大牛來說題目有兩種 會做的，不會做的 對教主來說題目有兩種 能ac的，資料有錯的 菜鳥提交wa了，找了n久找不出錯時，在論壇大罵資料有錯，但是沒人理 大牛提交wa了，找了n久找不出錯時，寫暴力程式或者求別人的ac程式對拍 教...
CSU1022 菜鳥和大牛
submit page summary time limit 1 sec memory limit 128 mb submitted 1025 solved 470 blue和autogerk是好朋友。他們的相同點是都喜歡研究演算法，不同點是autogerk已是大牛而blue還是菜鳥。blue經常拿...