>788
788ではないけど、勝手に解説。
まず各ステージについて、何試合で決着がつくかを数え上げる。
その後に、各ステージの試合数の合計が、nとなる組み合わせの数を、動的計画法で求める。ナップサック問題とかコイン両替問題とかと同じようにして解けば良い。
各ステージの試合数を求める部分は、どちらかのチームに着目して、勝ち数、負け数、引き分け数の3変数で状態を表して、漸化式を立てて動的計画法で、求めればいい。
残り試合数で全部負けても勝ち越しが確定する、とか、残り試合数で全部買っても負け越しが確定する、とかを、ステージ勝者確定の条件として使う。