摘要: Content:DP (state, num) Date:2025.7.25 概览 数位 DP 状压 DP 内容 状压 DP 状压 DP,即状态压缩 DP,通常情况下和子集问题挂钩,以二进制的第 \(i\) 位表示集合中的每个子集选还是不选。 有一种 \(O(3^n)\) 的子集枚举方式: for 阅读全文
posted @ 2025-07-25 21:06 Fallen_Leaf 阅读(10) 评论(0) 推荐(1)