2022-02-16から1日間の記事一覧
問題概要 長さ の整数列 が与えられる. この中からちょうど 個の整数を選択するが, その時少なくとも連続する 個の中の一つが選ばれてなければならない. この時, 選んだ整数の合計の最大値はいくらか. 問題へのリンク 制約 解法 dp をしましょう. ( 個の整数…
問題概要 長さ の整数列 が与えられる. この中からちょうど 個の整数を選択するが, その時少なくとも連続する 個の中の一つが選ばれてなければならない. この時, 選んだ整数の合計の最大値はいくらか. 問題へのリンク 制約 解法 dp をしましょう. ( 個の整数…