我怎么这么菜的呢

https://www.luogu.org/problem/show?pid=1896 感觉像N皇后问题有没有啊，但是这里范围比较少，我们可以采用状压dp来搞一搞； 预处理搞出每一种状态需要国王的数量，以及每两种状态之间是否以衔接，之后用dp一层一层地算就好了 现在我知道为什么有人说：黄学长是我们的红太阳了；黄学长是我们的红太阳！！！#include<iostream>#include<cs

https://www.luogu.org/problem/show?pid=1377#sub 状压dp。rnf[i][j][k]表示前i行放j个，第i行的放置情况为k的方案数。 转移：f[i][j][k]=sum(f[i-1][j-num[k]][k’])(k’和k的相同位和相邻位不都是1，用位运算判断）r num[k]表示k这种状态的1的个数 最后输出sum(f[n][m]

https://www.luogu.org/problem/show?pid=1357 简单来说，这一题就是一个状压dp用矩阵优化； 但是这个矩阵也是最最最基础的矩阵了（floyd矩阵）； dp的话，和第一个题解hi一样的； f[i][s]表示第i位时的方案，s为i~i-m+1的状态 然后转移的时候我们枚举i枚举2个sif(v[j][k])f[i][j]=(f[i][j]+f[i-1][k

https://daniu.luogu.org/problem/show?pid=3112 这种dp第二次遇到了，记录一下 我们看n只有20 那么n的所有状态就是只有1000000多 我们考虑对于每一个状态记录这个状态的总高度和当前最大承受力； 是不是可以通过枚举这个状态的每一个子状态得到； 比如 11 可以通过枚举 10 01 得到 那么就直接dp，用了很多位运算技巧，包

https://www.luogu.org/problemnew/show/3959 转载了【http://blog.youkuaiyun.com/KsCla/article/details/78554935】 这个思想真的是简单； 做完之后感觉自己是智障； 你看我们他妈是不是要记录2个信息 一个是当前联通块； 一个是当前联通块点的深度； 如果我们dp我们就要处理这2个东西； 那么我们记录当前联