
状态压缩
滑稽大佬
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
JZOJ 5459. 【NOIP2017提高A组冲刺11.7】密室
目录: 题目: 分析: 代码: 题目: 传送门 分析: 这道题,还是比较明显的,通过状态压缩+bfsbfsbfs就可以解决了 代码: #include<iostream> #include<cstdio>原创 2018-09-15 17:09:28 · 203 阅读 · 0 评论 -
JZOJ 2679. 跨时代【dfs】【状压】
233题目:题意:分析:代码: 题目: 传送门 题意: 有nnn个棍子,要求我们用这些棍子可以拼出的矩形的最大面积 棍子可以不全用 分析: 因为nnn很小,又涉及到方案,我们便开始尝试用状压来表示方案 用dfsdfsdfs来枚举棍子是否使用,凭借前面状压表示出来的方案判断是否可行,不断取最大值 代码: #include<cstdio> #include<string>...原创 2019-07-06 20:01:53 · 169 阅读 · 0 评论