11 2024 档案

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

点击右上角即可分享
微信分享提示