摘要：
解题思路：每一行每一个开关是否需要操作完全由上一行灯的亮灭状态所决定。 所以用二进制枚举第一行开关的操作情况。 第一行灯的亮灭状态确定后，整个5*5所有灯的亮灭状态就确定了。 因为最后一行没有下一行了，所以判断最后一行是否全为亮，若不全为亮就是不合题意。 1 #include <bits/stdc+ 阅读全文
posted @ 2020-10-30 15:17
kyk333
阅读(225)
评论(0)
推荐(0)
摘要：
方法一：c++自带的next_permutation函数 1 #include <bits/stdc++.h> 2 using namespace std; 3 int a[15]; 4 int main() { 5 int n; 6 cin >> n; 7 for (int i = 0; i < 阅读全文
posted @ 2020-10-30 12:08
kyk333
阅读(214)
评论(0)
推荐(0)
摘要：
方法一：dfs加剪枝 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N = 30; 4 int n, m; 5 int way[N]; //方案 6 void dfs(int u, int start) { //u表示当前 阅读全文
posted @ 2020-10-30 10:51
kyk333
阅读(456)
评论(0)
推荐(0)
浙公网安备 33010602011771号