Problem - C - Codeforces 問題 大きさnの整数配列pが与えられる。 この配列の内、重複しない大きさmの区間をk個選択した時の合計値を最大化させたい。 解法 動的計画法 dp[ i ][ j ] := j番目のindexに位置し、i個の区間を選択済時の最大値 例えば、j番目の…

Problem - C - Codeforces 問題 大きさnの整数配列aが与えられる。 aを3つに分割したとき、分割したセグメントの和が全て等しくなるような 分割方法はいくつあるか。 という問題。 解法 全体の和 を とおく。 前提として、が3の倍数でなければ解は一つも存在…