摘要：
交互 将每个可能的状态看作二元组 \((x,K)\) 拍到二维平面上，每次尝试均分合法区域，复杂度即为 \(O(\log wV),w=67\)。 基于二维平面的分析是有益的。 考虑编辑距离是很抽象的信息，我们应该特殊考虑它在某些特殊情况下的意义。 发现它可以做这两个：一个全相同串可以判断字符出现总次 阅读全文
posted @ 2026-02-08 22:33
hdkk
阅读(8)
评论(0)
推荐(1)
摘要：
绝顶之战 首先这是一道判定题而不是计数。我们首先枚举一个放进去的子集 \(S\) 和没放进去的子集 \(T\)，做 \(dp\) 判定它是否能合法。 判定合法问题我们往往要猜的是合法取值是连续的，然后转为求最值问题处理区间，此题也是如此，如果合法区间存在，那么区间下界应该是 \(\sum_{i \i 阅读全文
posted @ 2025-09-08 20:34
hdkk
阅读(22)
评论(0)
推荐(2)
浙公网安备 33010602011771号