2025年8月12日
ly-容斥杂题选讲
摘要： 重塑时光[LHSX 2024] 注意到断点是存在插入顺序的，总方案数显然是 \({n+k\choose k}k!n!=(n+k)!\)。 那么计算合法方案数。 一个简单的判断规则是： 将每一段缩为一个点，要求这个点内部顺序合法 将限制条件连边，要求图是一个 DAG 那么就可以设 \(dp_{i,S} 阅读全文
posted @ 2025-08-12 01:01 spdarkle 阅读(43) 评论(0) 推荐(0)