搜索
文章平均质量分 67
cszhpdx
欸嘿
展开
-
poj 2411 Mondriaan‘s Dream
题目传送门:2411 – Mondriaan’s Dream (poj.org)OpenJudge - 1413:Mondriaan’s Dream这题一上来看数据范围就知道了,不是搜索就是状压 dp ,再加上多组数据,肯定就是状压 dp ,很容易想到 f[i][j]f[i][j]f[i][j] 表示第 i 行状态为 j 时的方案数,因为每一行的状态都只和,接下来就是确定 j因为每一个格子不是被横的方块覆盖就是被竖着的方块铺着,所以很容易想到 j 的 i 位表示是否是被横着铺的,但是我们发现这样没有原创 2021-06-29 19:48:25 · 176 阅读 · 0 评论 -
P1013 进制位
传送门题解里前面几位dalao进制为n-1的证明过程我实在没看懂,自己想了半天终于悟出来的证明在这里写给各位:证:假设不会有进位112那么我们发现2没有对应的表头的位置,也就是没有对应的字母,所以我们扩展表格:12123234而这时3和4又出现了,我们再扩展表格:123412345234563456745678这时又出现了5~8,再扩展还会出现9~原创 2021-06-05 11:05:01 · 97 阅读 · 0 评论 -
P2258 子矩阵
传送门:P2258 [NOIP2014 普及组] 子矩阵这题上来一看这数据范围,一上来开始就写暴力搜索,先从 n 行里选出 r 行,再从 m 列里选出 c 列,然后等所有都选完之后再生成子矩阵,最后再计算一遍,取最小值,复杂度 O(2n×2m)O(2^n \times 2^m)O(2n×2m) ,由于数据过于水,拿了 60 pts ,代码:#include<cstdio>#include<cstring>#include<iostream>#include<原创 2021-06-05 11:08:07 · 218 阅读 · 2 评论 -
P5507 机关
题目传送门:P5507 机关看了一遍题解之后发现大家的代码都很长我的思路呢其实也就是双向搜索,题解里也有一位 dalao 写了,但是位运算其实没有必要那么麻烦,没有必要把两个记录状态的数组合并,两个也不会超空间,时间还快一点,相当于用空间换时间接下来是我的思路状态压缩首先是状态的存储问题,有 12 个旋钮,我发现基本上状态压缩有这几种:十进制存,一位一个旋钮,很明显 12 位不能用数组去判重,得用 mapmapmap ,又多了一个 lognlognlogn 的复杂度我也不知道这位兄弟怎么想出原创 2021-06-05 11:12:42 · 204 阅读 · 0 评论