会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
NeosKnight
Yu Gi Oh! DM GX 5D's ZEXAL ARCV VRAINS SEVENS
NeosKnight
「雌伏のハヤブサよ、逆境の中で研ぎ澄まされし爪を挙げ、反逆の翼翻せ!エクシーズ召喚!現れろ!ランク4!RR(レイド・ラプターズ)-ライズ・ファルコン!」
首页
新随笔
联系
订阅
管理
2019年4月10日
【Luogu4221】[WC2018] 州区划分
摘要: "题目链接" 题目描述 略 Sol 一个州合法就是州内点形成的子图中 不存在欧拉回路(一个点也算欧拉回路)。 这个东西显然就状压 dp 一下: 设 $f[S]$ 表示当前考虑了 $S$ 这个集合内所有点的所有方案满意度之和。 转移就枚举一个子集作为最后选出的一个州 $$f[S]=\bigg(\fra
阅读全文
posted @ 2019-04-10 11:19 NeosKnight
阅读(156)
评论(0)
推荐(0)
编辑
公告