qq_43627100的博客

文章目录递归与排列1.排列型枚举2.实现指数型枚举3.递归实现组合型枚举DFS深度优先搜索BFS广度优先搜索递归与排列1.排列型枚举洛谷-全排列按照字典序输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。#include<bits/stdc++.h>using namespace std;int a[10],v[10];int n;void dfs(int x){ if(x==n+1){ for(

​[传送门](Problem - D - Codeforces)题目大意在n * m的网格中，每次使用刷子可以填充2 * 2的格子相同颜色（颜色通过数字表示，不同数字标识不同颜色），给定最终成果，是否能在n*m步填充该网格，求解步骤。解题思路填充的最后一步一定是完整的2 * 2的格子（绿色格子），而且这个2 * 2的格子 可能覆盖了其他2 * 2的格子，使其他仅最终显示三块，两块（兰色格子）或者一块。所以解题关键是逆推填涂的过程，也就是消去颜色。具体代码#include <iostr

description　　One day Vasya came up to the blackboard and wrote out n distinct integers from 1 to n in some order in a circle. Then he drew arcs to join the pairs of integers (a, b) (a ≠ b), that are ...