2023年1月28日
对 sosdp 的一些理解
摘要： sosdp 可以做的题目：对子集/超集的 dp，这里对子集相关的部分做一下分析 参考资料 设 $f[mask][i]$ 表示从低到高考虑到 $mask$ 的第 $i$ 位（从 0 开始算），而且这 $i+1$ 位都是 $mask$ 的子集并且第 $i+1$ 位及以上都和 $mask$ 完全相同时的和 阅读全文
posted @ 2023-01-28 17:41 SkyRainWind 阅读(29) 评论(0) 推荐(0) 编辑