2019年2月26日
二进制枚举
摘要： 题目链接 题意：总共有3x3盏灯，每次切换一个灯还会同时改变上下左右的灯，问想把灯全部打开最少需要操作多少次 输入：一个3X3的矩阵 分析：操作顺序对题目是不影响的，另外，操作奇数次等价于1次，偶数次等价于2次，也就是说最大操作次数是9次 分析题目我们可以发现题目数据规模并不大，可以暴力枚举，并且灯 阅读全文
posted @ 2019-02-26 09:59 清酒令 阅读(455) 评论(0) 推荐(0)