![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状压dp
拔光祖国小草
存放一下做的题。
展开
-
HDU6006 - (预处理+状压dp)
没写出来的原因多半是平时自己练太少了,其实很水的一个状压题解:预处理出每个地方可以有哪些人组合完成 dp[i][j]就表示前i个人在状态j的最大完成数量。#include <iostream>#include <cstring>#include <string>#include <algorithm>#include <cstdio>#include <cmath>#include <原创 2017-08-28 21:24:54 · 854 阅读 · 0 评论 -
HDU 1565(状压dp入门)
对状压的重新学习dp[i][j] :第i行取j种合法取法所能获取的最大值 a[i][j]:第i行第j种取法的和 dp[i][j] = max(dp[i-1][k] + a[i][j]);#include <iostream>#include <algorithm>#include <queue>#include <stack&...原创 2018-02-15 14:12:25 · 245 阅读 · 0 评论 -
uva6625(状压dp)
题意:有k行,接下来是每行有几个格子,再输入一个上限n,需要满足规则填数字。 规则1:每行右边的数大于等于左边 规则2:每列下面的数大于上面 规则3:填入的最大数字不超过n,不小于1题解:注意到n只有7,又是递推(因为前面填入的数字会影响后面)可以联想到状压dp,因为每列的数字互不影响,我们把每列的状态压缩。预处理出每一列的状态,与上一列比较是否合法 dp[i][j]表示第i列第j...原创 2018-02-15 16:05:58 · 107 阅读 · 0 评论