首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
贝伦卡斯泰露
3条解析
开通博客写题解
shyyhs
发表于 2020-07-14 19:33:58
因为儿子需要,所以又更一篇水题题解.很容易想到爆搜2^40复杂度直接搜,当然也可以合并分别处理2堆,但是我觉得这题剪枝完全不必要.所以一发爆搜+剪枝就过了.剪枝就是必须保证前面的搜到的答案必要一致.emm没了 #include <bits/stdc++.h> using namespac
展开全文
ouk
发表于 2020-08-14 18:02:13
不知道这个算不算剪枝,小白一个...... 题目描述:给出一个长度为n的数列A𝑖,问是否能将这个数列分解为两个长度为n/2的子序列,满足∙ 两个子序列不互相重叠。∙ 两个子序列中的数要完全一样,{1, 2} = {1, 2},{1, 2} ≠ {2, 1}。输入描述: 第一行,一个正整数T,表示数
展开全文
张广文
发表于 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;
展开全文
查看本题
查看本题讨论
相关比赛
13-牛客练习赛3
进入比赛
5729-上海理工大学内部训练赛1
进入比赛
30836-2022年USST-ACM预备队训练赛Ⅱ
进入比赛
35777-暨南大学acm程序设计课程期末考试
进入比赛
36561-DB简单题
进入比赛
等你来战
查看全部
牛客小白月赛93
报名截止时间:2024-05-10 21:00
第四届上海理工大学程序设计全国挑战赛
报名截止时间:2024-05-12 17:00
山东理工大学第十六届ACM程序设计竞赛(同步赛)
报名截止时间:2024-05-12 17:00
“中国东信杯”广西大学第六届程序设计竞赛(同步赛)
报名截止时间:2024-05-12 17:00
牛客周赛 Round 42
报名截止时间:2024-05-12 21:00
2024年国际大学生程序设计竞赛(ACM-ICPC)新疆赛区大赛
报名截止时间:2024-05-06 11:00
哈尔滨华德学院第十五届程序设计竞赛(同步赛)
报名截止时间:2024-05-30 20:30
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题