yukicoder No.66

DP★3．検証からデバッグまでに3時間ほどかけてしまった・・

まずiさんとjさんが(順調に勝ち上がれば)何試合目にあたるかを求める関数(digit)を作り，あとはM周分の勝率を積算するDPを書きます・・自分でも何言ってるのかわからなくなってきた．int型のビット積は真面目に使うのは初めてかもしれない．

今回はdpにN*Mのメモリを使いましたが実際は2N分確保しておけばより節約になると思います．まあMは10以下だし定数倍で済むということでサボっても良いでしょう．

yukicoder No.66