首页 > 贝伦卡斯泰露
开通博客写题解
头像 shyyhs
发表于 2020-07-14 19:33:58
因为儿子需要,所以又更一篇水题题解.很容易想到爆搜2^40复杂度直接搜,当然也可以合并分别处理2堆,但是我觉得这题剪枝完全不必要.所以一发爆搜+剪枝就过了.剪枝就是必须保证前面的搜到的答案必要一致.emm没了 #include <bits/stdc++.h> using namespac 展开全文
去ta的博客 赞 (9) 回复(0) 收起
头像 ouk
发表于 2020-08-14 18:02:13
不知道这个算不算剪枝，小白一个...... 题目描述:给出一个长度为n的数列A𝑖，问是否能将这个数列分解为两个长度为n/2的子序列，满足∙ 两个子序列不互相重叠。∙ 两个子序列中的数要完全一样，{1, 2} = {1, 2}，{1, 2} ≠ {2, 1}。输入描述: 第一行，一个正整数T，表示数 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 爱喝热水的乖宝宝
发表于 2025-04-20 15:58:46
这是一道深度搜索的题目，具体解析在代码里 #include<bits/stdc++.h> typedef long long ll; using namespace std; int arr[1001], arr_a[1001], arr_b[1001], n;//arr_a，arr_ 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 张广文
发表于 2020-03-19 16:07:24
include <bits/stdc++.h> using namespace std;int A[55],B[55],n;bool vis[55];bool dfs(int pos_a,int pos_b,int cnt){ if(cnt==n/2)return true; 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”