会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Owen_codeisking
前OIer/ACMer/柚子厨/酒姬民
博客园
首页
联系
订阅
管理
2019年1月21日
PKUWC2019游记
摘要:
阅读全文
posted @ 2019-01-21 19:42 Owen_codeisking
阅读(960)
评论(2)
推荐(0)
编辑
「PKUWC2019」拓扑序计数(状压dp)
摘要: 考场只打了 $52$ 分暴力。。。$ljc$ 跟我说了一下大致思路,我回去敲了敲。 $f[i]$ 表示状态为 $i$ 时的方案数。我们用二进制 $0/1$ 表示不选/选点 $i$。 我们设 $j\in i$ 且拓扑序最小。 $$f[i]=\sum f[i\text{^}2^j]\times 2^{i
阅读全文
posted @ 2019-01-21 19:34 Owen_codeisking
阅读(415)
评论(0)
推荐(1)
编辑
公告