yukicoder No.66
DP★3.検証からデバッグまでに3時間ほどかけてしまった・・
まずiさんとjさんが(順調に勝ち上がれば)何試合目にあたるかを求める関数(digit)を作り,あとはM周分の勝率を積算するDPを書きます・・自分でも何言ってるのかわからなくなってきた.int型のビット積は真面目に使うのは初めてかもしれない.
今回はdpにN*Mのメモリを使いましたが実際は2N分確保しておけばより節約になると思います.まあMは10以下だし定数倍で済むということでサボっても良いでしょう.