状态压缩DP： 1、矩阵类型： 枚举当前行的所有状态状态，加限定条件。 枚举上一行的所有状态，加限定条件。 ...... 找出递推的方程， 基本方法：枚举每一行状态，由上向下一行一行递推。 经典例题： # include <iostream> # include <cstring> # includ ...
分类：
其他好文 时间：
2016-08-07 15:17:39
阅读次数：
235
炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 25647 Accepted: 9892 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能 ...
分类：
其他好文 时间：
2016-08-07 15:16:06
阅读次数：
186
#1044 : 状态压缩·一 #1044 : 状态压缩·一 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho在兑换到了喜欢的奖品之后，便继续起了他们的美国之行，思来想去，他们决定乘坐火 ...
分类：
其他好文 时间：
2016-08-06 17:27:44
阅读次数：
106
K - Necklace Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:327680KB 64bit IO Format:%I64d & %I64u Submit Status Description In ...
分类：
其他好文 时间：
2016-08-06 17:14:41
阅读次数：
236
Travelling Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6600 Accepted Submission(s): 2144 Prob ...
分类：
其他好文 时间：
2016-08-06 15:52:29
阅读次数：
194
D - Hie with the Pie Crawling in process... Crawling failed Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Descripti ...
分类：
其他好文 时间：
2016-08-06 14:19:00
阅读次数：
209
题目链接：点击打开链接
思路：
比赛时查一点出， 需要加一个优化才能防止超时（恶心）， 状态很容易想到： d[i][j][s][k]表示前i本书拿了j本没拿的书的集合是s没拿的书的最后一本是k的最优解。
为什么状态压缩的是目前桌子上的书的集合呢？ 因为我们要防止一种情况：那就是如果对于高度为H的一种书， 我们都拿走了， 那么还要放回桌子上， 最优解要+1， 这样表示之后， 我们只要判断一下...
分类：
其他好文 时间：
2016-08-05 23:11:36
阅读次数：
419
Mondriaan's Dream Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 15295 Accepted: 8820 Description Squares and rectangles fascinated the fa ...
分类：
其他好文 时间：
2016-08-05 21:10:15
阅读次数：
143
Necklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 327680/327680 K (Java/Others)Total Submission(s): 709 Accepted Submission(s): 245 Proble ...
分类：
其他好文 时间：
2016-08-05 21:09:57
阅读次数：
183
Doing Homework Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3595 Accepted Submission(s): 1424 ...
分类：
其他好文 时间：
2016-08-05 15:55:59
阅读次数：
199
