观察到这个数据范围，显然不可能真的存这么大的邻接矩阵。 进一步发现，题目要求正方形矩阵的边长为偶数，并且里面的1为奇数 这启发了我们，因为边长为4的一定要用边长为2的拼接起来，这样边长为4的里面一定是偶数个1 因此直接特判掉n>=4的答案 剩下只有n==2，和n==3。 对于n==2，我们发现因为每 ...
分类：
其他好文 时间：
2020-09-03 16:39:40
阅读次数：
36
解析 考场时想多了，其实根本不用分阶段 一维状压 \(DP\) 就行了 可我没想清楚，加了个第几次去稳固一个点的阶段 然后时间就炸了！！！ \(Code\) #include<cstdio> #include<cmath> #include<algorithm> using namespace st ...
分类：
其他好文 时间：
2020-08-10 14:33:20
阅读次数：
66
1495：【例 2】孤岛营救问题 分层最短路做。以获取钥匙的状态建立分层图，然后BFS就行了 https://blog.csdn.net/a_pathfinder/article/details/100537489 里面写了BFS+状压 和 最短路得解法 like 汽车加油行驶问题（另一个分层图的问 ...
分类：
其他好文 时间：
2020-07-31 19:25:44
阅读次数：
96
[CF743E] Vladik and cards 一.前言 ? 把子序列看成子串还真是对不起了。题目链接 二.思路 ? 首先由每两个数字出现的次数之差不超过1可以知道，以下几点。对于一个可以记入答案的序列，有 所有的数字都在里面（除非部分数字只选一个，其余不选） 所有出现的数字的出现次数之中有一个 ...
分类：
其他好文 时间：
2020-07-30 22:16:31
阅读次数：
83
打了 Comet OJ 的三道题 A是Comet OJ - Contest #1 C B是Comet OJ - Contest #7 D C是Comet OJ - Contest #8 F A是一个超级恶心的状压题，但是有一个不会证明的结论可以水过去 B一眼看出得到极值的A和B一定可以是在某个$x_ ...
分类：
其他好文 时间：
2020-07-28 14:23:34
阅读次数：
57
：将每行输入的数字转换为十进制，然后预处理出所有满足题意的状态并存储于 sta ，再处理出单独一行时候的方案数并存储于 dp1，sta 枚举第 i 行的状态，判断第 j = i-1行的状态，并更新dpi , j ，最后累和即可 #include <bits/stdc++.h> using names ...
分类：
其他好文 时间：
2020-07-28 14:10:58
阅读次数：
62
期望好题。 发现 \(n\) 非常小，应该要想到状压的。 我们可以先只考虑 0 操作。 最难的还是状态： 我们用 \(S\) 表示左部点有哪些点已经有对应点， \(T\) 表示右部点有哪些点已经有对应点，\(f[S][T]\) 表示从一条边没连到此状态的期望方案数 这样就有转移： \(f[S][T] ...
分类：
其他好文 时间：
2020-07-19 23:41:18
阅读次数：
72
对前几天的动规类型做一个小分析，会简单介绍类型并指出重点和易错点。 关于总结的博客另外推荐几个大佬，总结得非常好： 自为风月马前卒大佬，FlashHu大佬。 状压DP 状压DP主要适用于数据范围很小以至于可以直接把当前状态作为下标的题目。 “数组的定义及状态之间的转移方程”是答题的关键，另外根据题目 ...
分类：
其他好文 时间：
2020-07-18 15:48:47
阅读次数：
77
原题： 机器人刚刚探查归来，探险队员们突然发现自己的脚下出现了一朵朵白云，把他们托向了空中。一阵飘飘然的感觉过后，队员们发现自己被传送到了一座空中花园。 “远道而来的客人，我们是守护Nescafe之塔的精灵。如果你们想拜访护法和圣主的话，就要由我们引路。因此，你们是不是该给我们一点礼物呢？” 队员们 ...
分类：
其他好文 时间：
2020-07-16 21:29:29
阅读次数：
100
题目大意: 给你两个4*4的01矩阵A、B,要求你从矩阵A中将'1'移动若干步(移动即与相邻的'0'交换位置),变换为B,输出最小步数. 基本思路: 本题数据较小,固定为4*4,第一时间想到状压(2^16),用状压代替hash比较容易.由于要求最小步数,bfs扫描到B矩阵即可输出答案,复杂度远小于d ...
分类：
移动开发 时间：
2020-07-16 00:07:24
阅读次数：
90
