方格取数(1) HDU - 1565(状压dp)

思路

先暴力找出满足没有相邻1的的二进制状态。 预处理出第i行,状态为k是能得到的值。 最后依次递推到第n行即可。

代码

#include 
using namespace std;
typedef long long ll;
int n;
ll dp[20][20000];
int a[21][21];
int sta[20000];
int cnt;
ll v[20][20000];
void init()
{
    int up=(1<

你可能感兴趣的:(状压dp)