孙天奇

分类

未归档(1) 题解(2)

/ 注册

全部文章（共2篇）

题解 | #模拟战役#

DFS找联通块注意大炮的互换规则 dfs可以融合一起再加上sj的上限和qq的上限即可 "> using namespace std; using ll=long long ; const ll N=2e5+5; int n; string s[800]; vector<int>a; ...

C++ 深度优先搜索

2026-03-20

0 22

题解 | #老子的全排列呢#

dfs+剪枝优化正常dfs：注意为了去重（如{1，2，4}和{2，1，4}）用i=last保证它是唯一非递减序列剪枝：注意点循环上限n可替换为（n-sum)/(k-step) 即当前的剩余和/剩余步数如果有参数超过这个平均值必定会超过范围 #include<bits/stdc++....

C++ 深度优先搜索

2026-03-18

0 28