翻译
查看原帖
翻译
122235
Qwdb楼主2023/10/3 14:56

现有一个 HH 行 WW 列的网格。 (i,j)(i,j) 表示从上往下数第 ii 行,从左往右数第 jj 列的方格。

这个网格是一个环面。具体而言,除了水平或垂直相邻的成对方格之外,假设以下成对方格彼此相邻:

  • (i,1)(i,1) 与 (i,W)(i,W) , 1≤i≤H1\leq i\leq H .
  • (1,j)(1,j) 与 (H,j)(H,j) , 1≤j≤W1\leq j\leq W .

现在需要在一些方格上放上陀螺。一个方格上最多只能放一个陀螺,放陀螺的格子不能相邻。

问使得放置陀螺的个数最多时,有多少种放置方法,答案对 998244353998244353 取模。

2023/10/3 14:56
加载中...