今天复习的主要内容是状压DP。

这玩意几天才讲过,核心思想是枚举状态。

常见的思路,伪代码。

import * from disk
int state[MAXSTATE],dp[MAXS][MAXN];
for i in range(1,1<<n-1):
    if (check(i)):
        state.push_back(i)
for i in range(1,n+1):
    for j in states:
        if i in j:
            dp[i][j]=dp(...)
print(ans)

有部分人士认为我的歌单毒瘤,那么无脑推两首毒瘤歌,这才叫毒瘤:

Last modification:July 17, 2019
如果您觉得我的文章有用,给颗糖糖吧~