UESTC1608 暑假集训
题意:n个人(n<21),每三个人都有一个配合度,问最多配合度是多少?
题解:最多21个人,用二进制表示,每一个人1代表选了,0代表没有选,记忆化搜索+减枝
#include<bits/stdc++.h> using namespace std; int dp[1<<21], n, p[22][22][22]; int dfs(int s){if(dp[s] != -1) return dp[s];int i= 0;for(i=0;i<=n-3;i++)if(s&(1<<i)) break;//会重复for(int j=i+1;j<=n-2;j++)if(s&(1<<j)) for(int k=j+1;k<=n-1;k++)if(s&(1<<k)) dp[s] = max(dp[s], dfs(s^(1<<j)^(1<<i)^(1<<k))+p[i][j][k]);return dp[s]; } int main(){int a,b,c,w;cin>>n;int l = n*(n-1)*(n-2)/6;for(int i=0;i<l;i++){cin>>a>>b>>c>>w;p[a-1][b-1][c-1] = w;}memset(dp, -1, sizeof(dp));dp[0] = 0;cout<<dfs((1<<n)-1)<<endl;return 0; }
转载于:https://www.cnblogs.com/Noevon/p/7221234.html
UESTC1608 暑假集训相关推荐
- 暑假集训考试反思+其它乱写
7.20 Sat 下午返校 回来改题 sdfz的巨佬觉得线上虐人不够爽,所以他们过来了 改T2的时候发现一个问题 如果要用$i$和$i\ xor\ 1$表示相邻的两条边,链式前向星tot初值必须设为1 ...
- 暑假集训后的一些感想
在开学一个星期后我终于还是写下了这篇有关暑假集训博客,暑假集训的开始时间是七月十八号,是放暑假后的第三个星期.也就是说刚放假时我们还都回家了两个星期,快乐的玩耍了一阵子.随着时间的推移,时间来到七月十 ...
- ACM暑假集训总结(2014年夏)
ACM暑假集训总结 这篇总结本来是打算暑假集训结束后, UVa上刷够300题, 给这一路留个纪念, 可最后竟然给了自己个大耳光--298. Hehe. 既然打算写了,那该干的就得干. 一个耳光没打够, ...
- 2016暑假集训小结
小结 暑假集训之前,有很多事情在忙,什么考试,**之类.集训开始的时候还回了一趟家,这趟回家也发生了对我影响最大的事,之后想了很久,觉得也还是有必要继续走下去,因为我还是很爱这个集训队,很爱思考题解题 ...
- 2015暑假集训总结
这个暑假,我很明显的感觉,我的许多方面都发现了缺陷或得到了提升. 首先是做比赛.做题策略方面的,我还有很多要改进的地方.比赛时,我总是想到一些有些神奇的想法,有时会接近正解或者就是,有时会相差甚远,打 ...
- 2016暑假集训总结
Preface 这是蒟蒻lyd729在初二升初三的暑假里训练的总结. 来看看一年前的lyd729写的暑假集训总结(链接),真是觉得自己长大了好多. 这一年发生了太多故事.(我来讲故事啦) 去年,一升初 ...
- 2014暑假集训总结
为期五个星期的暑假集训就这么结束了,如果说寒假的集训是为我们挖了一个个大坑,那么暑假的集训就只能说是宇宙大爆炸了.到了现在才发现,寒假我们学习的东西仅仅只是皮毛而已,这次学习的高级数据结构,真的是把我 ...
- 2019暑假集训感触与收获
记得我们的集训开始时间是8.19,然后我提前了两天过来了学校,想着为充实的集训先做点准备...没想到的是在饥饿中度过了漫长的48小时(旁边的食堂木有开门,懒得走辣么远还是自己太懒了),还好两天也挺快, ...
- ACM暑假集训训练总结报告
为期一个月的ACM暑假集训过去了,想一想,真是光阴似箭,但与以往的不同,没有哀伤,而是满满的充实,这一个月说,不得不累,虽然心里压力没有高三的强,但是时间上基本差不多,每天真的即是三点一线,日复一日. ...
最新文章
- SpringMVC开发过程中的中文乱码问题
- C#学习 小知识_多态的简单实现_2018Oct
- 在Servlet使用getServletContext()获取ServletContext对象出现java.lang.NullPointerException(空指针)异常的解决办法...
- linux关闭防火墙命令firewall
- js的object的key需要引号吗_今天你用书名号了吗?
- C++关键字速查手册
- mysql 开发 生产_在没有表锁定的情况下在巨大的MySQL生产表...
- 关于kinect的一些想法
- 中国HBase技术社区第十届meetup--HBase生态实践 (杭州站)...
- 全体注意:@live.com 形势不妙,可能三周内被收回
- Java删除文件和文件夹的方式
- 主板供电接口 图解安装详细过程
- SAP PM快速指南
- Foxmail不显示图片的处理方法
- 区块链平台架构设计的知识图谱
- 日照分析的计算机精度,日照分析的部分参数详解
- 饥饿游戏3:嘲笑鸟(下)[The Hunger Games: Mockingjay - Part 2]
- 解决npm install时的一系列gyp ERR错误
- python 股票交易接口 github_GitHub - xiongyixiaoyang/vnpy: 基于python的开源量化交易平台开发框架...
- ffmpeg h265
热门文章
- 解析Tensorflow官方PTB模型的demo
- 基础知识(十四)服务器搭建
- mysql checkpoint时机_MySQL Checkpoint机制
- Linux采用服务器网址,Linux实现https方式访问站点
- 十大经典排序算法详细总结 图形展示 代码示例
- 2019下半年系统集成项目管理工程师上午真题
- Box2D v2.0.1 用户手册
- oracle把两个字段拼接在一起,请问Oracle中两个日期拼接在一起的语句应该怎么写?...
- mybatis分页的一种解决方案
- Could not open ServletContext resource [/WEB-INF/applicationContext.xml]”解决方案