読者です 読者をやめる 読者になる 読者になる

ctyl's problem solving

競技プログラミングが主な話題です。

yukicoder No.66

yukicoder

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

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

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

yukicoder No.66