baitop https://blog.hatena.ne.jp/baitop/ バイトの競プロメモ https://baitop.hatenadiary.jp/ 動的計画法 cht No.409 ダイエット - yukicoder 問題概略N日あり、毎日ドーナッツiを食べるか食べないかを選択できる。iを食べるとDi体重が増えるがストレスが0に、食べないと、体重がA減る代わりにストレスが1増え、体重がB*(ストレス)増える。初期体重はW、最終日の最軽は何か 1≤N≤3∗1050≤A,B,W≤1060≤Di≤106 解法satanicさんの解説を参考にしました(式が少し違うので注意)yukicoder No.409 ダイエット - sataniC++ ドーナッツを食べるとストレスが0になるので、最後にドーナッツを食べた日でdpを遷移したら良さそうdp[i] := i日目にドー… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbaitop.hatenadiary.jp%2Fentry%2F2018%2F10%2F09%2F215646" title="No.409 ダイエット　yukicoder - バイトの競プロメモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2018-10-09 21:56:46 rich https://baitop.hatenadiary.jp/entry/2018/10/09/215646 1.0 100%