2024年9月12日
【学习笔记】状压DP
摘要： 状态压缩DP 对于一个集合，他一有\(2^n\)个子集，而状态压缩就是枚举这些子集，每一个状态就是一个由\(01\)构成的集合，如果为\(0\)就表示不选当前的元素，否则就表示选。因为状态压缩将每一个状态压缩成了一个用二进制表示的数，所以不光可以节省空间，还可以节省时间。 因为是枚举子集，所以时间复 阅读全文
posted @ 2024-09-12 19:25 SDFZ_GuoSN 阅读(28) 评论(0) 推荐(0) 编辑