题解看这个https://blog.csdn.net/u013534123/article/details/78926568 状压的debug真的很烦 #include<bits/stdc++.h> using namespace std; int mask[5][5],n,a[5],dp[1010 ...
分类：
其他好文 时间：
2020-02-10 22:37:39
阅读次数：
71
1.位运算：https://www.cnblogs.com/yrjns/p/11246163.html 符号描述运算规则 & 与 两个位都为1时，结果才为1 | 或 两个位都为0时，结果才为0 ^ 异或 两个位相同为0，相异为1 ~ 取反 0变1，1变0 << 左移 各二进位全部左移若干位，高位丢弃 ...
分类：
其他好文 时间：
2020-02-10 10:10:03
阅读次数：
71
"题目" 1349. Maximum Students Taking Exam Add to List Share Given a m n matrix seats that represent seats distributions in a classroom. If a seat is bro ...
分类：
其他好文 时间：
2020-02-09 20:01:01
阅读次数：
125
"E2. String Coloring (hard version)" 首先我们要明确一点，最多只会出现26种颜色，因为当下字母 如果在后面 出现过，那么在 i 这个位置的最佳颜色选择即为先前确定的颜色。所以我们可以使用状态压缩来记录状态。 ...
分类：
其他好文 时间：
2020-02-05 20:01:25
阅读次数：
87
一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下，C++代码中的操作次数控制在 107107 为最佳。 下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择： n≤30, 指数级别, dfs+剪枝，状态压缩dpn≤100 => O(n3)，floyd，dpn≤1000 => O(n2) ...
分类：
编程语言 时间：
2020-02-03 22:35:29
阅读次数：
89
题目链接：http://codeforces.com/problemset/problem/1288/D D. Minimax Problem time limit per test 5 seconds memory limit per test 512 megabytes input standa ...
分类：
其他好文 时间：
2020-02-03 15:26:38
阅读次数：
63
状态压缩DP [TOC] 1.状态压缩的定义 状态压缩的定义：我们知道任何一个二进制都可以对应唯一的十进制数，反过来也成立。 所以我们可以用一个数来代替一组数从而降低维数 。这种解题手段我们叫做状态压缩。 举个例子：如果数组中的某一行全是0或全是1，例如000,001，我们可以将000用0表示，00 ...
分类：
其他好文 时间：
2020-02-02 23:42:04
阅读次数：
103
#include<iostream> #include<cstring> #include<cstdio> #include<string> #include<cmath> using namespace std; const int INF=0x3f3f3f3f; const int MAXN=( ...
分类：
其他好文 时间：
2020-01-28 17:52:40
阅读次数：
61
不重不漏走完所有节点（我全都要！） 换句话说就是到达最后节点时其它的节点都走完了 然后可以用状态压缩动态规划 这道题放在初始之章， 目的是让我们学会利用位运算将整数当成集合来用。 不要跑偏而陷入到无谓的思考当中去， 重点是整数当集合用的各种操作！！！ ...
分类：
其他好文 时间：
2020-01-28 17:23:30
阅读次数：
61
状态压缩（状压）DP的难点在于状态的表示，状态的表示是否满足无后效性、最优子结构且很容易地通过位运算的特性去用一个状态得到一个新状态。一般都是通过二进制来表示状态，所以我们需要一些位运算的知识。<< 左移>> 右移& 按位与（用于判断一位是不是1，用于清空一位的状态，求两个状态的交集）| 按位或（将 ...
分类：
其他好文 时间：
2020-01-26 22:25:16
阅读次数：
79
