洛谷 P2706 巧克力题解

最新推荐文章于 2024-02-28 13:01:20 发布

原创

最新推荐文章于 2024-02-28 13:01:20 发布 · 568 阅读

0 ·

CC 4.0 BY-SA版权

博客介绍了如何解决洛谷P2706题目，通过设置无穷大值（inf）来寻找最大子矩阵和。文章提到可以搜索算法来获取帮助，并给出了使用二维动态规划的简化代码实现。文章提醒不要抄袭并鼓励分享。

题目链接：link

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

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

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

$\texttt{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()
{
    scanf("%lld%lld",&n,&m);
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
        {
            scanf("%lld",&g[i][j]);