[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 170 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
440: 2024/04/08(月)02:28 AAS
全方位木DPで、ある有向辺のDPを求めたいときに、普通にやると次数dとしてO(d^2)になると思うんだけど、これの改善方法って累積結果を考えるか、全部足した後に必要ない部分だけ引くかどっちでやっても問題なし？
アルゴロジックでは前者のみ紹介されてたんだけど
上下前次1-新書関写板覧索設栞歴
あと 562 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.009s