原題
2^80超int，需要高精度計算，也可以int128.
行和行之間沒有聯絡，所以只要單獨求每一行之後取和即可，dp過程中i，j分別表示左端點和右端點。
#include#define lll __int128
void print(lll x)
int n,m;
lll ans=0;
int a[100]=;
lll f[100][100];
lll p[100]=;
lll dp()
}lll maxn=-1;
for(int i=1;i<=m;i++) maxn=std::max(maxn,f[i][i]+a[i]*p[m]);
return maxn;
}int main()
if(ans==0) puts("0");
else print(ans);
return 0;
}
洛谷 P1005 矩陣取數遊戲
好多題解的f i j 表示還剩 i j 沒取的最大值，如果這樣寫的話，最後還要取個max f i i a i 2 m 如果轉化一下題意來做也是可以的。include define int int128 不會高精，只能 int128水一波了，如果考試考到，也只能放棄了 using namespace ...
洛谷 P1005 矩陣取數遊戲
沒錯 本齟齬又來水題解了 題目鏈結 給你乙個大小為n m的矩陣，你將進行m次操作，每次操作可以拿矩陣中每一行兩端的其中乙個數字，每個數字只能拿一次。拿乙個數字的貢獻為該數字的權值val 2 i 這個數是在第i次操作被拿走的 然後問在m次操作後最大貢獻和為多少。這道題就很像乙個執行了n次的區間取數問題...
洛谷P1005 矩陣取數遊戲
帥帥經常跟同學玩乙個矩陣取數遊戲 對於乙個給定的n m的矩陣，矩陣中的每個元素aij均為非負整數。遊戲規則如下 1.每次取數時須從每行各取走乙個元素，共n個。m次後取完矩陣所有元素 2.每次取走的各個元素只能是該元素所在行的行首或行尾 3.每次取數都有乙個得分值，為每行取數的得分之和，每行取數的得分...