【SGU 448】Controlled Tournament(状态压缩动态规划)
题目链接
【SGU448】Controlled Tournament
题目大意
给定比赛人员个数nnn,你希望赢的人的编号mmm以及一张n×nn×nn\times n的胜负表,第iii行第jjj 列为111,代表iii能赢jjj。
赛制为淘汰赛,求mmm最后能赢,且总比赛树的最小高度时,一共有多少种可能方案。
n≤16n≤16n\le 16。
题解
看到n≤16n≤16n\l...
原创
2018-05-18 19:42:46 ·
210 阅读 ·
0 评论