本地是状态压缩的入门题目，在LeetCode LCP 13. 寻宝 中碰到此种类型的题，追根溯源，发现状态压缩多是从此题入门，故作此篇来加深印象。 本文较多内容会参考https://www.cnblogs.com/Tony-Double-Sky/p/9283254.html，部分内容会加入个人理解。 ...
分类：
其他好文 时间：
2020-04-29 18:47:14
阅读次数：
54
"题目" 感觉大佬们的代码在读入上的处理比本蒟蒻优秀多了，于是，一个AFO蒟蒻弱弱地提出一下自己的看法 【分析】 首先，对于 $n$ 那么小，肯定是状压啦 对于读入，本蒟蒻开了两个数组来储存每个按钮的效果：$Open_i$ 和 $Close_i$ 分别表示在按下第 $i$ 个按钮后，它对于开着的开关 ...
分类：
其他好文 时间：
2020-02-14 13:08:23
阅读次数：
68
关灯问题II 状压DP $n$个灯，$m$个按钮，每个按钮都会对每个灯有不同影响，问最少多少次使灯熄完。 $n\le 10,m\le 100$ 状压DP的好题，体现了状压的基本套路与二进制操作 注意到此题$n$极小，一般小于$16$就可以做状压，并且发现每次转移时需要每盏灯的信息，于是我们直接将灯状 ...
分类：
其他好文 时间：
2019-11-09 23:38:02
阅读次数：
93
"洛咕" 题意:现有n盏灯，以及m个按钮.每个按钮可以同时控制这n盏灯——按下了第i个按钮，对于所有的灯都有一个效果。按下i按钮对于第j盏灯，是下面3中效果之一：如果$a[i][j]$为$1$，那么当这盏灯开了的时候，把它关上，否则不管；如果为$ 1$的话，如果这盏灯是关的，那么把它打开，否则也不管 ...
分类：
其他好文 时间：
2019-10-23 09:20:15
阅读次数：
123
_____________________________________________________________________________________________ 逆向DP搞一搞就行 其实感觉本题更适合bfs好一点，没有dp的必要 ...
分类：
其他好文 时间：
2019-07-31 21:42:42
阅读次数：
84
P2622 关灯问题II 参考：状态压缩动态规划 状压DP 位运算例题（结合BFS）：P2622 关灯问题II 题目描述 现有n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮，对于所有的灯都有一个效果。按下i按钮对于第j盏灯，是下面3中效果之一：如果a[i][j]为1，那么当这 ...
分类：
其他好文 时间：
2019-01-27 19:24:20
阅读次数：
160
"luogu p2622关灯问题II" 题目描述 现有n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮，对于所有的灯都有一个效果。按下i按钮对于第j盏灯，是下面3中效果之一：如果a[i][j]为1，那么当这盏灯开了的时候，把它关上，否则不管；如果为 1的话，如果这盏灯是关的，那 ...
分类：
其他好文 时间：
2018-12-06 15:25:35
阅读次数：
158
有编号1~100个灯泡，起初所有的灯都是灭的。有100个同学来按灯泡开关，如果灯是亮的，那么按过开关之后，灯会灭掉。如果灯是灭的，按过开关之后灯会亮。 现在开始按开关。 第1个同学，把所有的灯泡开关都按一次(按开关灯的编号： 1,2,3,......100)。第2个同学，隔一个灯按一次(按开关灯的编 ...
分类：
其他好文 时间：
2018-09-15 13:53:16
阅读次数：
163
题目描述 "P2622 关灯问题II" 没用的话: 首先第一眼看到题,嗯?n=0;i )//枚举状态 { for(RI j=1;j define IL inline define RI register int IL void in(int &x) { int f=1;x=0;char s=getc ...
分类：
其他好文 时间：
2018-09-09 15:14:39
阅读次数：
175
\ $\color{red}{\mathcal{Description}}$ "$Link$" 现有$n$盏灯，以及$m$个按钮。每个按钮可以同时控制这$n$盏灯——按下了第i个按钮，对于所有的灯都有一个效果。按下$i$按钮对于第$j$盏灯，是下面$3$中效果之一：如果$a[i][j]$为1，那么当 ...
分类：
其他好文 时间：
2018-07-24 19:16:36
阅读次数：
138
