摘要: 题目大意:有$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)