Krydom: 暁の水平线に胜利を刻むのです

ソロモンの悪夢、見せてあげる!

@krydom11月前

08/5
17:16
dfs

[bzoj 1306] [CQOI2009]match循环赛

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

 1306

♦♦♦♦♦♦   Input   ♦♦♦♦♦♦

第一行包含一个正整数n,队伍的个数。第二行包含n个非负整数,即每支队伍的得分。

♦♦♦♦♦♦   Output   ♦♦♦♦♦♦

输出仅一行,即可能的分数表数目。保证至少存在一个可能的分数表。

♦♦♦♦♦♦   Sample Input   ♦♦♦♦♦♦

6
5 6 7 7 8 8

♦♦♦♦♦♦   Sample Output   ♦♦♦♦♦♦

121

♦♦♦♦♦♦   Hint   ♦♦♦♦♦♦

N<=8

♦♦♦♦♦♦   题解  ♦♦♦♦♦♦

搜索+剪枝*4

1、只枚举一半的比赛,另一半就是相反的情况

2、每个人的最后一场比赛直接算不枚举

3、如果有人当前比分大于最后值则return

4、如果有人当前比分加上剩下的比赛数*3小于最后值则return

 

[bzoj 1306] [CQOI2009]match循环赛