差分
このページの2つのバージョン間の差分を表示します。
両方とも前のリビジョン前のリビジョン | 次のリビジョン両方とも次のリビジョン | ||
programming_algorithm:contest_history:atcoder:2020:0111_dwacon6th_prelims [2020/01/14] – [解法] ikatakos | programming_algorithm:contest_history:atcoder:2020:0111_dwacon6th_prelims [2020/01/14] – [解法] ikatakos | ||
---|---|---|---|
行 49: | 行 49: | ||
😄 😄 | 😄 😄 | ||
+ | | ||
初手で選ばれたとき | 初手で選ばれたとき | ||
😄 😄 | 😄 😄 | ||
+ | ↓ | ||
+ | 😄 😄 | ||
+ | | ||
いくつか合成されてから選ばれたとき | いくつか合成されてから選ばれたとき | ||
・ | ・ | ||
+ | ↓ | ||
+ | 😄< | ||
よって $i$ が小さい方から、$d_i$ の総実現値への寄与回数を計算して、その結果を $R_i$ として記録しておくことで、動的計画法的に計算できる。 | よって $i$ が小さい方から、$d_i$ の総実現値への寄与回数を計算して、その結果を $R_i$ として記録しておくことで、動的計画法的に計算できる。 |