洛谷 P2706 巧克力 題解

2021-10-06 21:47:57 字數 599 閱讀 1011

這題很容易想出來把所有0設為-inf(inf=0x3f3f3f3f) ,之後求最大子矩陣和。

不知道怎麼求最大子矩陣和可以上網查,一抓一大把(

注意使用long long, 作者比較懶就用了#define int long long,把intmain()改為signed main()即可~

code:

\texttt

code:

#includeusing namespace std;

#define int long long

const int n=310,inf=0x3f3f3f3f;

int n,m,g[n][n],ans,f[n],h[n][n];

signed main()

for(int i=1;i<=n;i++)

for(int j=i;j<=n;j++)

printf("%lld",ans);

return 0;

}

感謝**!

DP 懸線法 二維字首和 p2706 巧克力

王7的生日到了,他的弟弟準備送他巧克力。有乙個被分成n m格的巧克力盒,在 i,j 的位置上有a i,j 塊巧克力。就在送出它的前一天晚上,有老鼠夜襲巧克力盒,某些位置上被洗劫並且穿了洞。所以,你 王7的弟弟王9,必須從這個滿目蒼夷的盒子中切割出乙個矩形巧克力盒,其中不能有被老鼠洗劫過的格仔且使這個...

洛谷 P1101 題解

這道題可以用深搜 回溯 來寫,相信大部分人都是這麼想的,但是有些人可能在一些地方饒了半天,所以這裡就貼一下我的思路,個人覺得自己的很好懂,除了tx和ty那裡,但是tx和ty的那種用法對於輸出路徑的題目一般很實用 這個算是比較簡單的吧,題目裡給出了具體要找的字串,我們要做的就是對它進行8個方向的搜尋,...

洛谷 P1169 題解

請你在乙個黑白矩陣中選出乙個長方形 含正方形 和正方形的子矩陣,使得所有相鄰的點顏色不一樣。矩陣大小 兩條邊都 2000 2000 2 000輸入 3 31 0 1 0 1 0 1 0 0輸出4 6解釋給定矩陣 正方形 長方形 我的控制台是萌萌噠 ffc0cb粉色 乙個小技巧 如果您的控制台是像我的...