uva6625(状压dp)

题意:有k行,接下来是每行有几个格子,再输入一个上限n,需要满足规则填数字。 规则1:每行右边的数大于等于左边 规则2:每列下面的数大于上面 规则3:填入的最大数字不超过n,不小于1 题解:注意到n只有7,又是递推(因为前面填入的数字会影响后面)可以联想到状压dp,因为每列的数字互不影...

2018-02-15 16:05:58

阅读数 45

评论数 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> #i...

2018-02-15 14:12:25

阅读数 53

评论数 0

HDU6006 - (预处理+状压dp)

没写出来的原因多半是平时自己练太少了,其实很水的一个状压题解:预处理出每个地方可以有哪些人组合完成 dp[i][j]就表示前i个人在状态j的最大完成数量。#include <iostream> #include <cstring> #include <string&...

2017-08-28 21:24:54

阅读数 567

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭