状态压缩dp
摘要：
相关技巧 枚举子集：如果一个集合状态 \(S\) 由其所有子集 \(S0\subsetneq S\) 转移得到，这样转移的时间复杂度为 \(\sum\limits_{i = 0} ^ n\dbinom n i 2 ^ i=3 ^ n\) for(int S0 = S; S0; S0 = (S0 - 阅读全文
posted @ 2023-10-28 15:38 star_road_xyz 阅读(21) 评论(0) 推荐(0) 编辑
