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

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

版权声明：本文是原创文章，版权归 星雾月雨 所有。

本文链接：https://www.ariels.xyz/archives/388.html

本站所有下方标记为「允许规范转载」的原创文章均采用 署名-非商业性使用-禁止演绎 4.0 国际许可协议 进行许可。
您可以自由地转载，但请务必注明文章来源且不可用于商业目的。

Last modification：July 17, 2019
© Allow specification reprint
如果您觉得我的文章有用，给颗糖糖吧~