会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Memory of winter
ことりのおやつにしてやるぞー!
博客园
首页
新随笔
管理
2018年9月14日
[AtCoder ARC093F]Dark Horse
摘要: 题目大意:有$2^n$个人,每相邻的两个人比赛一次。令两个人的编号为$a,b(a\leqslant b)$,若$a\neq 1$,则$a$的人获胜;否则若$b\in S$则$b$获胜,不然$1$获胜。钦定$1$获胜,问可以的开始的顺序的方案数 题解:状压$DP$,令开始的第$i$位的人的编号为$p_
阅读全文
posted @ 2018-09-14 14:01 Memory_of_winter
阅读(180)
评论(0)
推荐(0)
公告