随笔分类 -  递推

 
开关问题
摘要:二维开关问题: 先枚举第一行,其他依次类推,时间复杂度O(2^n *n) 95. 费解的开关 你玩过“拉灯”游戏吗?25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应 阅读全文
posted @ 2021-01-24 12:31 noip之路 阅读(397) 评论(0) 推荐(0)