洛谷 P2706 巧克力 题解

题目链接：link

这题很容易想出来把所有 0 设为 -inf (inf=0x3f3f3f3f) ，之后求最大子矩阵和。

不知道怎么求最大子矩阵和可以上网查，一抓一大把（

注意使用 long long， 作者比较懒就用了 #define int long long ，把intmain() 改为 signed main() 即可~

$\text{Code:}$

#include<bits/stdc++.h>
using 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()
{
    sca