2023年第十四届蓝桥杯省赛C++B组【第四题:飞机降落】

2023年第十四届蓝桥杯省赛C++B组【第四题:飞机降落】_第1张图片

2023年第十四届蓝桥杯省赛C++B组【第四题:飞机降落】_第2张图片


 这道题在AcWing上面似乎数据有做加强,但是根据本蒟蒻的获奖情况来看,蓝桥杯全排列应该可以过。

全排列复杂度最高约为:10*10!,三千万左右。

可以得出的结论是,全排列能做的题目,深搜也一定能做。所以最好舍弃这种最笨的暴力,选择深搜。

TLE代码(全排列)

#include 
using namespace std;
const int N=11;

int n,t[N],d[N],l[N],T,a[N];
bitsetvis;
inline int read(){
    int x=0;char ch=getchar();
    while(ch>'9' or ch<'0')ch=getchar();
    while(ch>='0' and ch<='9')x=(x<<3)+(x<<1)+(ch xor 48),ch=getchar();
    return x;
}
inline void work(){
    n=read();
    for(int i

你可能感兴趣的:(2023年蓝桥杯省赛C++B组,蓝桥杯,c++,算法,深度优先搜索,全排列)