7/31 训练日志

每日一题 C. Zero Path

明白了结论，这题就不难了，思路： 1.n+m为偶数时，经过的格子数为n+m-1，不可能得到累加得到0 2.设计状态，这个较为简单。mx[i][j]表示到达i行j列时可得答案最大值，mi[i][j]表示到达i行j列时可得答案最小值。 3.若0在最小和最大值之间，则说明有一条路径使得累加结果为0.

#include 
#define int long long
#define endl '\n'
using namespace std;
const int N = 1e5+100;
const int mod=998244353;
int n,m,a[1005][1005],mi[1005][1005],mx[1005][1005];

signed main()
{
    int t;cin>>t;
    while(t--)
    {
        cin>>n>>m;
        for(int i=0;i