menu zcmimi's blog

arrow_back 状压dp

f(i,j,0/1,0/1)表示第i轮的第j场,你是否是胜利者的粉丝,是否是失败者的粉丝

可以发现轮数有点像堆,如果轮数从0开始编号,第i轮的第j场由第i-1轮的第$2

zc
2020-05-05 09:31

f_{i,j}表示前i个点,第i个点的覆盖状态为j(j8位二进制数)

```cpp

include<bits/stdc++.h>

define gc getchar

zc
2020-04-26 16:20

```cpp

include<bits/stdc++.h>

namespace ZDY{

#pragma GCC optimize(3)
#define il __inline__ 
zc
2019-12-21 19:47

f[st][sta]表示起点是st,当前节点是否访问过的状态二进制下是sta

顺便记录d[st][sta]表示f[st][sta]最小时每个节点距离st的距离

我们可以用

zc
2019-12-21 19:47

```cpp

include

include

define int long long

using namespace std; const int max

zc
2019-12-21 19:47

f[i][j]表示状态为i,上一个吃的是第j道菜

f[i'][k]=\max(f[i'][k],f[i][j]+a[j]+d[j][k]) (d[j][k]表示连续吃j,k

zc
2019-12-21 19:47
1 / 1
Search
search