2025年6月19日
DP 选讲（csy）
摘要： 模拟对数空间的图灵机 基本概述 问题一般分类为判定型，构造型，计数型 \(\dots\) 可以构造模拟对数空间的图灵机。\(M(x,y)\)，其中 \(x\) 是输入，\(y\) 是需要判定的东西。计数题就是判定有多少个 \(y\) 合法，或者是统计 \(y\) 的容斥系数。比如说我们在统计序列数量 阅读全文
posted @ 2025-06-19 09:56 Mirasycle 阅读(31) 评论(0) 推荐(1)