Corn Fields Time Limit: 2000MS Memory Limit: 65536K Description Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 1 ...
分类：
其他好文 时间：
2016-08-13 15:38:59
阅读次数：
244
状态压缩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
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
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
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
B - Corn Fields Crawling in process... Crawling failed Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Description In ...
分类：
其他好文 时间：
2016-08-03 22:14:25
阅读次数：
181
思路:状态压缩dp,f[i][j[[k]代表i行j列这个格子，连续的状态为k，这个连续的状态是什么？就是下图 X格子代表我当前走到的地方，而这里的状态就是红色部分，也就是连续的一段n的状态，我们是分每一位计算的，这样就可以转移了，注意，当当前点在最下面的时候要额外计算一个与1的贡献。 坑爹，inf设 ...
分类：
其他好文 时间：
2016-07-09 14:53:53
阅读次数：
238
【题目大意】 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 【思路】 先预处理每一行可行的状态（即单行中左右没有相邻的1），存放到usable中。 然后预处理usable中两两之间能否相互转换， ...
分类：
其他好文 时间：
2016-07-05 22:23:42
阅读次数：
142
我们知道，用DP解决一个问题的时候很重要的一环就是状态的表示，一般来说，一个数组即可保存状态。但是有这样的一些题 目，它们具有DP问题的特性，但是状态中所包含的信息过多，如果要用数组来保存状态的话需要四维以上的数组。于是，我们就需要通过状态压缩来保存状态，而 使用状态压缩来保存状态的DP就叫做状态压 ...
分类：
其他好文 时间：
2016-07-05 12:23:15
阅读次数：
98
