星文
精选文章
归档总览
星系
图库
文档
星言
众星
足迹
星控
进入星控台
关于
关于星栈
版权声明
隐私政策
免责声明
权限分配及约束
正在阅读:P2622 关灯问题
封面图加载中
P2622 关灯问题
C++算法模版题
状态压缩DP
题目:P2622 关灯问题 题意: 有 m 盏灯,n 个开关。第 i 个按钮控制第 j 盏灯。 分三种情况: 输入 0 时,不管。 输入 1 时,灯必为关。 输入 -1 时,灯必为开。 求从全开到全关的最小步数。
本文作者
ccxk
文章发布日期
2024-09-09 19:21
热度
36
本文共计
预计阅读