江上舟摇

摘要： 题目链接：https://www.acwing.com/problem/content/97/ 非常不好做的一道题，理解起来也有难度的题目 做法一：bfs 时间复杂度很高 做法二：二进制状态转移 我们先可以确定第一行是不变的，把第一行全部处理成灯亮，这样我们就可以确定第二行的状态，若对第二行进行修改 阅读全文

摘要： 题目连接：https://www.acwing.com/activity/content/problem/content/330/ 二刷，利用递推的思想来解决问题 code: 1 //递推、dp思想 2 #include<bits/stdc++.h> 3 using namespace std; 4 阅读全文