NeosKnight

Yu Gi Oh! DM    GX    5D's    ZEXAL    ARCV    VRAINS    SEVENS
2019年4月10日
【Luogu4221】[WC2018] 州区划分
摘要： "题目链接" 题目描述 略 Sol 一个州合法就是州内点形成的子图中 不存在欧拉回路(一个点也算欧拉回路)。 这个东西显然就状压 dp 一下: 设 $f[S]$ 表示当前考虑了 $S$ 这个集合内所有点的所有方案满意度之和。 转移就枚举一个子集作为最后选出的一个州 $$f[S]=\bigg(\fra 阅读全文
posted @ 2019-04-10 11:19 NeosKnight 阅读(156) 评论(0) 推荐(0) 编辑