[POJ 1185] 炮兵阵地
Link: POJ 1185 传送门 Solution: 看大家都说是一道状压$dp$基础题，结果我还是卡题了 发现决策第$i$行时，要同时考虑$i-1$和$i-2$行，因此状态中要包含两个“行”状态位 但$O(1024^3*100)$的复杂度明显不行啊，于是我就在这卡住 ...
原文：poj 1185 炮兵布阵
状态压缩DP 使用位运算加速 这是个经典的状态压缩DP，为加深印象详细写写一下报告，由于是中文题目所以不说题意了 思考方法：首先，一个炮的攻击有两行，所以对于第i行来讲，i 行和i 行对它有影响，i 行及以上的都没有影响了，所以我们要得到第i行的信息，只需要知道i 和i 的信息 最近有个体会，DP要找到什么因素影响了当前你要求的东西，有影响的我们就处理，没影响的我们不用管 。接着我们就思考怎么表示 ...
2013-02-27 15:27 2 2862 推荐指数：
相关推荐
poj1185 炮兵阵地 经典状态压缩dp
这个题目和上一个种玉米的是一个类型，都是状态dp，用二进制位来表示当前的一个状态值，只不过比上一个稍微复杂了一点，需要用三维的数组来保存当前state。 题目：在一个N*M的矩阵上布置炮兵部队，只有平原可以布置，然后每个炮兵部队都有一个攻击范围，它能够攻击到的区域：沿横向左右各两格，沿纵向 ...
【简单线段树】敌兵布阵
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 62044 ...
POJ Packets
Packets Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other) Total Sub ...
poj 2192
题意：给出两串，两串顺序不变看能否组成第三个串。 此题深搜和DP都能解决： 深搜的话需要几个强有力剪枝条件 1、 第三个串最后一个字符要么是串1的最后一个字符，要么是串2的最后一个字符 2、 ...
LeetCode.1185-一周中的星期几(Day of the Week)
这是小川的第415次更新，第448篇原创 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第266题（顺位题号是1185）。给定日期，返回该日期的星期几。输入为三个整数，分别代表日，月和年。 以下列值之一返回答案：{"Sunday", "Monday", "Tuesday ...
1185: 零起点学算法92——单词数
1185: 零起点学算法92——单词数 Time Limit: 1 Sec Memory Limit: 32 MB 64bit IO Format: %lldSubmitted: 2531 Accepted: 384[Submit][Status][Web Board ...
mysql Packet for query is too large (1185 > 1024)异常
注：最近mysql一直提示如下错误 按网上要求，检查max_allowed_packet 修改max_allowed_packet 或 ...