題目描述
description
【問題描述】
帥帥經常跟同學玩乙個矩陣取數遊戲：對於乙個給定的n*m 的矩陣，矩陣中的每個元素aij均
為非負整數。遊戲規則如下：
1. 每次取數時須從每行各取走乙個元素，共n個。m次後取完矩陣所有元素；
2. 每次取走的各個元素只能是該元素所在行的行首或行尾；
3. 每次取數都有乙個得分值，為每行取數的得分之和，每行取數的得分= 被取走的元素值*2i，
其中i 表示第i 次取數（從1 開始編號）；
4. 遊戲結束總得分為m次取數得分之和。
帥帥想請你幫忙寫乙個程式，對於任意矩陣，可以求出取數後的最大得分。
輸入描述
input description
第1行為兩個用空格隔開的整數n和m。
第2~n+1 行為n*m矩陣，其中每行有m個用單個空格隔開的非負整數。
輸出描述
output description
輸出 僅包含1 行，為乙個整數，即輸入矩陣取數後的最大得分。
樣例輸入
sample input
2 31 2 3
3 4 2
樣例輸出
sample output
82資料範圍及提示
data size & hint
樣例解釋
第 1 次：第1 行取行首元素，第2 行取行尾元素，本次得分為1*21+2*21=6
第2 次：兩行均取行首元素，本次得分為2*22+3*22=20
第3 次：得分為3*23+4*23=56。總得分為6+20+56=82
【限制】
60%的資料滿足：1<=n, m<=30, 答案不超過1016
100%的資料滿足：1<=n, m<=80, 0<=aij<=1000
高精度加法+高精度乘法+dp
give up
天梯 區間型動態規劃 1154 能量項鍊
題目描述 description 在mars 星球上，每個mars 人都隨身佩帶著一串能量項鍊。在項鍊上有n 顆能量珠。能量珠是一顆有頭標記與尾標記的珠子，這些標記對應著某個正整數。並且，對於相鄰的兩顆珠子，前一顆珠子的尾標記一定等於後一顆珠子的頭標記。因為只有這樣，通過吸盤 吸盤是mars 人吸收...
區間型動態規劃
給定乙個序列 字串，進行一些操作 最後一步將序列 字串去頭 去尾 剩下的會是乙個區間 i,j 狀態自然定義為f i j 表示面對子串行 i j 時的最優性質 667.最長的回文序列 中文english 給一字串 s,找出在 s 中的最長回文子串行的長度.你可以假設 s 的最大長度為 1000.exa...
動態規劃 區間型
概述 最長的回文序列 取數是否必勝 給定乙個序列 字串，進行一些操作，最後一步會將序列 字串去頭 去尾 剩下的會是乙個區間 i,j 狀態自然定義為f i j 表示面對子串行 i,j 時的最優性質 1.題目描述 1.給定乙個字串s，長度是n，找到它最長的回文子串行的長度 例子 輸入 bbbab 輸出 ...