摘要：
传送门 https://www.cnblogs.com/violet-acmer/p/9852294.html 题解： 相关变量解释： 根据dp定义，很容易写出状态转移方程： AC代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<vecto 阅读全文
摘要：
传送门 https://www.cnblogs.com/violet-acmer/p/9852294.html 题解： 相关变量解释： 步骤： (1):将Node( (1<<n)+1,0 ) 加入队列，因为初始等全是亮的，对应到二进制就是n个1，并且需要 0 次按下开关。 (2):从队头依次弹出元素 阅读全文
摘要：
不知不觉，状压DP已经看了有一周多时间了，上一周做了几道状压的简单题，也没整理自己的学习笔记，当然，上周比较颓废，某天晚上熬夜，直接导致接下来的两天丝毫没有学习的欲望，哎，愁人。 不说废话了，直奔主题： 状压DP自学笔记： 参考资料： [1]:fifish (周伟，天津大学 2007级) [2]:T 阅读全文