成都外国语学校信息学集训课 Day9

今天复习的主要内容是状压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)

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

00:00
加载中……请稍等……

00:00
加载中……请稍等……

Last modification:July 17th, 2019 at 07:27 pm
如果您觉得我的文章有用,请赏一颗糖糖。

Leave a Comment