翻译
查看原帖
翻译
701254
Mu_leaf楼主2023/3/22 20:34

HHWW 列的格点。从上到第 ii 行,从左到第 jj 列的格写为(i,j)(i,j)。每个格子都可以写入 RR,DD,XX 中的任意一个字符。首先,每个格子都没有写文字。

你可以选择了 KK 个格写了文字。第 ii 个写入文字的格是(hi,wi)(h_i,w_i),写入的文字是 cic_i

在剩余的格上写文字的方法有 3HWK 3^{HW-K}。对于每种情况,请计算以下问题的答案,求出其总和除以 998244353998244353 的余数。有可在上述网格上移动的机器人。机器人在 (i,j)(i,j)时,可以移动到 (i+1,j)(i+1,j)(i,j+1)(i,j+1),(i+1,j)(i+1,j)(i,j+1)(i,j+1)中的任意一个。但是,如果(i,j)(i,j)中写着 RR,则只能在(i,j+1)(i,j+1)中移动,如果写着 DD,则只能在(i+1,j)(i+1,j)中移动。写着 XX 的情况下都可以移动。

(1,1)(1,1) 中设置机器人时,机器人不出网格而到达 (H,W)(H,W) 的移动路径有几种?注意:机器人在到达 (H,W)(H,W) 时停止。

2023/3/22 20:34
加载中...