一开始根本不会状压dp，上网各种找题解，但发现他们写的都很......反正我作为一个没有接触过状态压缩的，根本看不懂！ 然后看了好多状态压缩的题的题解，总结了一下思路，思路很重要，有了思路转换成计算机语言就好了。因此我先讲一下思路： 　　先说说地图，地图上每一行的01代表一个状态 ...

some yummy corn for the cows on a number of squares. ...

状态压缩动态规划（简称状压dp）是另一类非常典型的动态规划，通常使用在NP问题的小规模求解中，虽然是指数级别的复杂度，但速度比搜索快，其思想非常值得借鉴。 为了更好的理解状压dp，首先介绍位运算相关的知识。 1.’&’符号，x&y，会将两个十进制数在二进制下进行与运算，然后返回 ...

什么是状压DP： 动态规划的状态有时候比较恶心，不容易表示出来，需要用一些编码技术，把状态压缩的用简单的方式表示出来。 典型方式：当需要表示一个集合有哪些元素时，往往利用2进制用一个整数表示。 动态规划本来就很抽象，状态的设定和状态的转移都不好把握，而状态压缩的动态规划解决的就是那种 ...

（POJ2488）A Knight's Journey 题目大意很明了，就是找到一个路径让马走完所有的点，不重复不遗漏；思路很容易找到，直接用DFS搜索标记并回溯，一个点一个点作为起点去试；找到后停止； 虽然感觉很简单，做的时候却没那么容易==|| 下面是AC代码 View ...

ps：在学dp时候倍感无力，无意时刷了一道水题，刚好有闲，然后就有了下文 数塔 https://vjudge.net/contest/179976#problem/A 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能 ...

这个题目和上一个种玉米的是一个类型，都是状态dp，用二进制位来表示当前的一个状态值，只不过比上一个稍微复杂了一点，需要用三维的数组来保存当前state。 题目：在一个N*M的矩阵上布置炮兵部队，只有平原可以布置，然后每个炮兵部队都有一个攻击范围，它能够攻击到的区域：沿横向左右各两格，沿纵向 ...

简单题 1.学校食堂 https://vijos.org/p/1546 看起来很简单，结果写了好久好久。我太弱啦。 dp[i][j][k]表示i以前的都处理好了，j表示 i及i以后的七个人的01处理状态，k表示这个状态是由哪个人转移过来的（1~mm表示i之前的，mm+1以后表示i和i之后 ...