2024年11月19日
暑假集训随笔2 动态规划技巧记录
摘要： 状压dp 本身没啥可说的,这玩意主打一个技巧多。 技巧1 下面是一个用于枚举某个二进制数所表示集合的子集的二进制形式的代码。 //S为二进制数 for(int x=S;x;x=S&(x-1)) cout<<x<<" "; 技巧2 用一切方式避免直接进行严格\(O(n^2)\)的枚举，可以尝试用一些方 阅读全文
posted @ 2024-11-19 11:50 wxk123 阅读(11) 评论(0) 推荐(0)