題目：
穿過幽谷意味著離大魔王lemon已經無限接近了！
可誰能想到，yifenfei在斬殺了一些蝦兵蟹將後，卻再次面臨命運大迷宮的考驗，這是魔王lemon設下的又乙個機關。要知道，不論何人，若在迷宮中被困1小時以上，則必死無疑！
可憐的yifenfei為了去救mm，義無返顧地跳進了迷宮。讓我們一起幫幫執著的他吧！
命運大迷宮可以看成是乙個兩維的方格陣列，如下圖所示：
yifenfei一開始在左上角，目的當然是到達右下角的大魔王所在地。迷宮的每乙個格仔都受到幸運女神眷戀或者痛苦魔王的詛咒，所以每個格仔都對應乙個值，走到那裡便自動得到了對應的值。
現在規定yifenfei只能向右或者向下走，向下一次只能走一格。但是如果向右走，則每次可以走一格或者走到該行的列數是當前所在列數倍數的格仔，即：如果當前格仔是（x,y），下一步可以是（x+1,y），(x,y+1)或者(x,y*k) 其中k>1。
為了能夠最大把握的消滅魔王lemon，yifenfei希望能夠在這個命運大迷宮中得到最大的幸運值。
input
輸入資料首先是乙個整數c，表示測試資料的組數。
每組測試資料的第一行是兩個整數n,m，分別表示行數和列數(1<=n<=20,10<=m<=1000)；
接著是n行資料，每行包含m個整數，表示n行m列的格仔對應的幸運值k ( |k|<100 )。
output
請對應每組測試資料輸出乙個整數，表示yifenfei可以得到的最大幸運值。
sample input
13 8
9 10 10 10 10 -10 10 10
10 -11 -1 0 2 11 10 -20
-11 -11 10 11 2 10 -10 -10
sample output
52解：得到最大值有一條路徑：a-b-c-d
最終d是最大值說明c也是最大值，實際路線也不確定，那就把整個表都弄成最大(簡單dp)就行了。
**：
#include#includeusing namespace std;
int d[25][1050];
int dp[25][1050];
int main()
} dp[1][1] = d[1][1];
for (int i = 2; i <= a; i++)
}} for (int j = 2; j <= b; j++)
}} for (int i = 2; i <= a; i++)}}
} cout << dp[a][b] << endl;
} return 0;
}
第一天刷題
給出兩個非空的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照逆序的方式儲存的，並且它們的每個節點只能儲存一位數字。如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。示例1 輸入 l1 2 4,3 l2 5 6,4 輸出...
leetcode刷題第一天
給你兩個 非空 的鍊錶，表示兩個非負的整數。它們每位數字都是按照 逆序 的方式儲存的，並且每個節點只能儲存 一位 數字。請你將兩個數相加，並以相同形式返回乙個表示和的鍊錶。你可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。class solution def addtwonumbers se...
刷題第一天記錄
用於接收輸入的內容。注意 得到的是字串型別 有raise語句的地方就是異常，不管程式本身是不是真的有異常 建立乙個新的異常類 繼承自exception類 異常名描述 baseerror 所有異常的基類 systemexit 直譯器請求退出 keyboardinterrupt 使用者中斷執行 exce...