2019年1月21日
PKUWC2019游记
摘要： 阅读全文
posted @ 2019-01-21 19:42 Owen_codeisking 阅读(976) 评论(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 阅读(450) 评论(0) 推荐(1)