#P9458. 另一个路径统计问题

    ID: 5999 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 6 上传者: 标签>CF2100提高根号分治暴力枚举格路计数阶乘逆元预处理网格 DP滚动数组

另一个路径统计问题

题面翻译

有 NN 行 NN 列的网格图,只能向下或向右走,合法路径的开端和结尾的格子上数字一样

找到合法路径条数,对 998244353998244353 取模

输入格式

第一行给出数字N

接下来N行N列,给出这个网格中的每个数字

输出格式

如题

样例 #1

样例输入 #1

2
1 3
3 1

样例输出 #1

6

提示

制約

  • 1 ≤ N ≤ 400 1\ \leq\ N\ \leq\ 400
  • 1 ≤ ai,j ≤ N2 1\ \leq\ a_{i,j}\ \leq\ N^2