2017年6月20日
Controlled Tournament（状态压缩DP）
摘要： "Controlled Tournament" 题意 n 名选手进行淘汰赛，R[i][j] = 1 表示 i 能胜过 j。要求通过安排淘汰赛使得，m 选手获得最终胜利，问使得比赛数最少的方案数。 分析 设 f(i, h, S) 表示 i 选手获胜 比赛 h 场 参赛选手集合为 S 的比赛方案有多少种 阅读全文
posted @ 2017-06-20 11:23 ftae 阅读(234) 评论(0) 推荐(0) 编辑