摘要：题目链接 暴力求解，换个问法，找k个数字，这k个数字的异或和等于(1<<n) - 1,数字的第i位为1，代表选择第i个物品，求最小不兼容性 考虑状压dp，很玄学，这么暴力居然真的可行，以后要莽一点，状压直接上就好了。。。。。其实挺简单 #include<iostream> #include<cstr 阅读全文

摘要：https://ac.nowcoder.com/acm/contest/7818/B 很玄乎的一个状压dp 总的来说就是n个1的状态转换成n+1个1的状态，写法很奇妙，具体看代码吧。。。 #include<iostream> #include<cstring> #include<vector> #i 阅读全文