TCO 2014 Finals FrozenStandings 分析与题解



TCO 2014决赛题。

题目大意： 给定一个数组X[i]，比如{1, 0, 1, 1, 1, 0, 1, 1}.，表示选手当前做出的题。现在每位选手将再做一道题，即每位选手最后做出的题为X[i]或X[i] + 1，做出较多题的选手排在前面，如果两个选手做出相同数量的题，编号较小的选手排在前面。

问最后有多少种选手排名？

rng_58的题，很多是组合计数题，太需要数学了。