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