首页 > TAG信息列表 > 左上方

[Luogu]SP2128题解

[Luogu]SP2128 KROW 题意 共有 \(t\) 个 \(n \times m\) 的由 .、x、o 组成的字符矩阵。设矩阵中连续 \(k\) 格为 x 小 A 加一分,连续 \(k\) 格为 o 小 B 加一分。 正文 最坏时间复杂度:\(\mathcal{O}(tnmk)\) 算法:暴力 此题我第一眼看就知道很水(尽管我调试了半天)。 遍历矩阵,对于每