[状压DP]关灯问题II

最新推荐文章于 2022-06-16 10:30:43 发布

ssl_ljh

最新推荐文章于 2022-06-16 10:30:43 发布

阅读量497

点赞数 1

分类专栏： DP

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_45519803/article/details/108139376

版权

$关灯问题 I I$

题目描述

现有n盏灯，以及 $m$ 个按钮。每个按钮可以同时控制这 $n$ 盏灯——按下了第 $i$ 个按钮，对于所有的灯都有一个效果。按下i按钮对于第 $j$ 盏灯，是下面 $3$ 中效果之一：如果 $a [i] [j]$ 为 $1$ ，那么当这盏灯开了的时候，把它关上，否则不管；如果为 $- 1$ 的话，如果这盏灯是关的，那么把它打开，否则也不管；如果是 $0$ ，无论这灯是否开，都不管。

现在这些灯都是开的，给出所有开关对所有灯的控制效果，求问最少要按几下按钮才能全部关掉。

输入

前两行两个数,

最低0.47元/天解锁文章

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
[状压DP]关灯问题II

关灯问题II关灯问题II关灯问题II题目描述现有n盏灯，以及mmm个按钮。每个按钮可以同时控制这nnn盏灯——按下了第iii个按钮，对于所有的灯都有一个效果。按下i按钮对于第jjj盏灯，是下面333中效果之一：如果a[i][j]a[i][j]a[i][j]为111，那么当这盏灯开了的时候，把它关上，否则不管；如果为−1-1−1的话，如果这盏灯是关的，那么把它打开，否则也不管；如果是000，无论这灯是否开，都不管。现在这些灯都是开的，给出所有开关对所有灯的控制效果，求问最少要按几下按钮才能全部关掉。
复制链接

扫一扫

专栏目录

ssl_ljh CSDN认证博客专家 CSDN认证企业博客

码龄5年

151: 原创

23万+: 周排名

24万+: 总排名

7万+: 访问

: 等级

2330: 积分

42: 粉丝

180: 获赞

29: 评论

67: 收藏

私信

关注

热门文章

分类专栏

最小生成树 6篇
图论 12篇
DFS 7篇
字符串 6篇
总结 5篇
BFS 9篇
贪心 4篇
DP 13篇
递推 6篇
矩阵乘法 4篇
高精度 3篇
二分匹配 3篇
链接表 2篇
链接矩阵 1篇
树状数组 2篇
拓扑排序 4篇
单调栈 2篇
单调队列 5篇
线段树 3篇
离散化 2篇
hash 2篇
并查集 2篇
最短路 4篇

最新评论

高精度加法（c++）
m0_73368181: #include<assert.h> #include<ctype.h> #include<errno.h> #include<float.h> #include<limits.h> #include<locale.h> #include<math.h> #include<setjmp.h> #include<signal.h> #include<stdarg.h> #include<stddef.h> #include<stdio.h> #include<stdlib.h> #include<string.h> #include<time.h> #include<iso646.h> #include<wchar.h> #include<wctype.h> #include<string> #include<iostream> #include<algorithm> using namespace std; string add(string a,string b) { string ans; int len = max(a.length(),b.length())+1; a.insert(0,len-a.length(),'0'); b.insert(0,len-b.length(),'0'); int c,jinwei =0; for(int i=len -1;i>=0;i--) { c=(a[i] - '0') + (b[i] - '0') + jinwei; ans.push_back(c%10+'0'); jinwei =c /10; } ans.erase(ans.find_last_not_of('0') + 1); reverse(ans.begin(),ans.end());//"1234567"="7654321" if(ans.empty()) return "0"; return ans; } int main() { string a,b; cin>>a>>b; cout<<add(a,b); return 0; }
[GDKOI2021] 提高组 Day 1 总结
water___Wang: 感谢分享
[递推]D. 【例题4】传球游戏
不吃西红柿丶: 很棒，期待大佬后续作品~
[GDKOI2021] 提高组 Day 2 总结
water___Wang:
[GDKOI2021] 普及组 Day2 总结
不正经的kimol君: 666，反手就是一个赞，欢迎回赞哦~

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。