2025年4月8日
插头 DP
摘要： 插头 DP 实际上就是维护平面图的连通性计数问题。 P5074 Eat the Trees 先看一个简化版的。 由于 \(n\) 很小，因此考虑类似状压的方式。对于每一行，我们维护一个轮廓线，枚举轮廓线上的连通性。注意这个轮廓线是有拐点的，是一条曲线。 我们设 \(f_{i,j,s}\) 表示第 \ 阅读全文
posted @ 2025-04-08 16:41 all_for_god 阅读(35) 评论(0) 推荐(0)