Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 19518 Accepted: 10243 Description Farmer John has purchased a lush new rectangu ...
分类：
其他好文 时间：
2018-08-02 23:12:55
阅读次数：
325
同样设计出状态后判断是否相容即可 设1为竖放长方形上面一半，0为其他情况 那么状态可转移，当且仅当下面情况 1.两个与运算后值为1，保证上下形成竖放长方形 2.两个 或 运算后0的个数为偶数，保证形成横放长方形 ...
分类：
其他好文 时间：
2018-08-02 22:43:03
阅读次数：
95
首先什么都不填是一种，初值f[0][0]设为1 然后有三种不合法的情况： 1.不肥沃 2.行冲突 3.列冲突 前两种可以预处理，最后计算时枚举上一行的状态，判断 运算符的优先级要注意 不断熟悉状压DP ...
分类：
其他好文 时间：
2018-08-02 11:18:01
阅读次数：
211
[TOC] Trie 树 PROBLEM 题目描述 字母（Trie）树是一个表示一个字符串集合中所有字符串的前缀的数据结构，其有如下特征： 1.树的每一条边表示字母表中的一个字母 2.树根表示一个空的前缀 3.树上所有其他的节点都表示一个非空前缀，每一个节点表示的前缀为树 根到该节点的路径上所有字母 ...
分类：
其他好文 时间：
2018-07-31 22:13:12
阅读次数：
186
题目链接 30分： 爆搜。 50分： 可以发现，每行和每列最多都只能放两个象棋，考虑三进制状压dp，表示出每列放了多少个象棋（只能是0个，1个或2个），从上往下一行一行地处理即可。如果列数过于大的话，交换行数和列数再处理就行了，因为在50%的数据中，行数和列数中至少是有一个不超过8的。 100分： ...
分类：
其他好文 时间：
2018-07-31 01:34:26
阅读次数：
152
Iahub wants to meet his girlfriend Iahubina. They both live in Ox axis (the horizontal axis). Iahub lives at point 0 and Iahubina at point d. Iahub ha ...
分类：
其他好文 时间：
2018-07-30 11:19:21
阅读次数：
323
显然是状压，设f[i][j][k]为1到i行选j个king，并且第i行状态为k的方案数，判断是否可行然后枚举转移即可 先把可行状态预处理出来会变快 cpp include include using namespace std; const int N=2005; long long n,kk,a[ ...
分类：
其他好文 时间：
2018-07-29 22:22:25
阅读次数：
145
链接：http://codeforces.com/contest/401/problem/D 题意：给出一个数字num和m，问通过重新排列num中的各位数字中有多少个数(mod m)=0,直接枚举全排列肯定不行，可以用状压dp来搞.. dp[S][k]表示选了num中的S且(mod m)=k的方案种 ...
分类：
其他好文 时间：
2018-07-29 21:19:41
阅读次数：
115
状压DP入门及理解 *（另类的暴力）* 一般状态数不多的时候就会开数组，但是有的状态并不好表示，于是，状压DP就产生了。 状压DP应该是分两类的，一类是压缩状态，另一类是舍弃状态。 我感觉初学状压DP难就难在二进制运算的应用，了解二进制运算符就显得十分重要。 所以我们先看下表，如果有不会二进制简单应 ...
分类：
其他好文 时间：
2018-07-28 20:29:51
阅读次数：
139
Bill的挑战 bzoj-1879 Sdoi-2009 题目大意： 注释：$1\le t \le 5$，$1\le m \le 15$，$1\le length \le 50$。 想法： 又是一个看数据范围想做法的题，我们想到状压dp。 看了题解... ...网上给的状态是f[len][s]表示长度 ...
分类：
其他好文 时间：
2018-07-28 00:10:08
阅读次数：
164
