2025年11月15日
浅谈 SOS DP
摘要： SOS DP 是状压 DP 的一种，全称 Sum over Subsets Dynamic Programming，用来解决一些子集和转移的问题，是高维前缀和的一种体现。 引入 因为大家都是这样引入的，我就这样引入吧。 例题： 给定一个含有 \(n\) 个数的序列 \(a_{n}\)，对于每个集合 阅读全文
posted @ 2025-11-15 14:20 OrangeRED 阅读(18) 评论(0) 推荐(0)