競技プログラミングにハマるプログラマのスレ 161

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 161 (1002ﾚｽ)
上下前次1-新
抽出解除ﾚｽ栞

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡

400(1): 2024/03/03(日)16:30 AAS
外部ﾘﾝｸ:atcoder.jp
この問題2次元DPしようとして一生解けなくなってた
自明2次元DPから計算量改善するの厳しそうに見えるんですが、どうやったら外れ方針だと気づけますか？

402: 2024/03/03(日)16:44 AAS
>>400
毎回の勝率が前回の結果など過程によらず独立なので算数で良いですよねってなる
まあ割と中受大受典型っぽい問題