かっつのメモ帳

主に競プロ 時々日記

2020-10-20から1日間の記事一覧

タイトル募集中(DPの問題です)

DP

昨日CodeChefの問題に出てきて分からなかったんですが、有名問題ぽい見た目をしているのにどう検索していいかよく分からなかった。 問題 自然数からなる長さの等しい数列 , であって、次の条件: を満たす時、 の最小値を求めよ(数列長は自由に取って良いも…