摘要: 题目链接:https://www.acwing.com/problem/content/97/ 非常不好做的一道题,理解起来也有难度的题目 做法一:bfs 时间复杂度很高 做法二:二进制状态转移 我们先可以确定第一行是不变的,把第一行全部处理成灯亮,这样我们就可以确定第二行的状态,若对第二行进行修改 阅读全文
posted @ 2023-01-03 16:05 江上舟摇 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 题目连接:https://www.acwing.com/activity/content/problem/content/330/ 二刷,利用递推的思想来解决问题 code: 1 //递推、dp思想 2 #include<bits/stdc++.h> 3 using namespace std; 4 阅读全文
posted @ 2023-01-03 15:02 江上舟摇 阅读(13) 评论(0) 推荐(0) 编辑