帥帥經常跟同學玩乙個矩陣取數遊戲：對於乙個給定的n×m的矩陣，矩陣中的每個元素a_均為非負整數。遊戲規則如下：
每次取數時須從每行各取走乙個元素，共n個。經過m次後取完矩陣內所有元素；
每次取走的各個元素只能是該元素所在行的行首或行尾；
每次取數都有乙個得分值，為每行取數的得分之和，每行取數的得分 = 被取走的元素值 2^i
，其中i表示第i次取數（從1開始編號）；
遊戲結束總得分為m次取數得分之和。
帥帥想請你幫忙寫乙個程式，對於任意矩陣，可以求出取數後的最大得分。
輸入檔案包括n+1行：
第1行為兩個用空格隔開的整數n和m。
第2∽n+1行為n×m矩陣，其中每行有m個用單個空格隔開的非負整數。
輸出檔案僅包含1行，為乙個整數，即輸入矩陣取數後的最大得分。
2 3
1 2 3
3 4 2
82100%的資料滿足：1≤n,m≤80，10000≤a i,j≤1000
#include
#include
#include
#define max(a,b) a>b?a:b
#define hint __int128
int n,m;
int num[81]
;hint f[81]
[81];
hint maxn;
hint p[81]
;hint dp
(int l,
int r,
int t)
void
print
(hint x)
intmain
(void)if
(!maxn)
printf
("0");
else
print
(maxn)
;}
1574 矩陣取數遊戲
1574 矩陣取數遊戲 時間限制 1000 ms 記憶體限制 524288 kb 提交數 618 通過數 248 題目描述 經常和同學玩乙個矩陣取數遊戲 對於給定的 n m 的矩陣，矩陣中每個元素 aij 均為非負整數。遊戲規則如下 1 每次取數時必須從每行各取走乙個元素，共 n 個，m 次取完所有...
17 11 4 矩陣取數遊戲
描述 帥帥經常跟同學玩乙個矩陣取數遊戲 對於乙個給定的n行 m列的矩陣，矩陣中的每個元素aij均為非負整數。遊戲規則如下 1.每次取數時須從每行各取走乙個元素，共n個。m次後取完矩陣所有的元素 2.每次取走的各個元素只能是該元素所在行的行首或行尾 3.每次取數都有乙個得分值，為每行取數的得分之和 每...
矩陣取數遊戲 NOIP
題目描述 description 問題描述 帥帥經常跟同學玩乙個矩陣取數遊戲 對於乙個給定的n m 的矩陣，矩陣中的每個元素aij均 為非負整數。遊戲規則如下 1.每次取數時須從每行各取走乙個元素，共n個。m次後取完矩陣所有元素 2.每次取走的各個元素只能是該元素所在行的行首或行尾 3.每次取數都有...