■ このスレッドは過去ログ倉庫に格納されています
競技プログラミングにハマるプログラマのスレ 29
- 269 :仕様書無しさん:2020/08/24(月) 17:58:58 .net
- >>268
i番目に足した値は小さければ小さいほど次の条件が緩くて嬉しいから
dp[i][j]=(左からi個目まで見て、合計j足した時の、i番目に足した値のmin)
にすると計算量落とせそう
総レス数 1001
155 KB
新着レスの表示
掲示板に戻る
全部
前100
次100
最新50
read.cgi ver 2014.07.20.01.SC 2014/07/20 D ★