摘要:
你将向敌方发起进攻!敌方的防御阵地可以用一个 $N\times M$ 的 $01$ 矩阵表示,标为 $1$ 的表示有效区域,标为 $0$ 的是敌人的预警装置。
你将发起 $K$ 轮进攻,每一轮从所有 $\frac{NM(N+1)(M+1)}{4}$ 种可能中选定一个矩形区域对其进行轰炸。如果 $K$ 轮后存在一个有效区域每次都被轰炸到,并且没有一次触发敌人的预警装置,那么将对敌人造成致命打击。现在你想知道一共有多少种不同的轰炸方案能对敌人造成致命打击,输出对 $998244353$ 取模的结果。 阅读全文