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

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

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

384: 2023/08/30(水)16:15 AAS
始めたてでDPできなかったころはそんなこと考えてたけどABCのDPならただのパターンゲーだぞ
そもそもワーキングメモリが貧弱なら、状態を固定して、隣接する状態からの遷移しか考えなくていいDPはむしろ楽