dyc2022's Blog

摘要： 更差的阅读体验 这也太深刻了。 我们考虑一个 dp。我们假设 \(f_i\) 表示考虑前 \(i\) 个字符，\([i - |S| + 1: i]\) 这一段存在一个 \(S\) 的匹配，并且前 \(i\) 个字符不存在别的位置有 \(S\) 匹配的方案数。 那么我们就相当于确定了 \(S\) 第一 阅读全文

摘要： 更差的阅读体验 注意到，一个矩阵最大值为 \(x\) 的充要条件是： 矩阵中的每一个元素 \(\le x\)。 矩阵中存在至少一个 \(x\)。 仅考虑第一个条件是好做的。具体地，每一个格子存在一个取值的上限 \(mx_{i, j}\)，也就是所有覆盖这个格子矩形的 \(v\) 的最小值。由于不同格 阅读全文