sataniC++

C++、競プロ、数学などについて色々考えたりします。

yukicoder-★★★★

yukicoder No.409 ダイエット

問題 問題のURLはこちらです。 No.409 ダイエット - yukicoder 考えたこと 動的計画法を使います。配列を次のように定義します。 日目にドーナツを食べた時の体重の変化量の最小値すると、その時の漸化式は、 なお、最初の行を簡単に説明すると、 (日目にド…