takilog https://blog.hatena.ne.jp/takilog/ taki["blog"] = 2026 https://takiblog.hateblo.jp/ ABCと精進ログ こういうページを参考にしつつ，DP精進をしています． 競技プログラミングにおける動的計画法問題まとめ https://www.hamayanhamayan.com/entry/2017/02/27/021246 物質i (それぞれai, biグラムの物質を含む）を選んで，最小コストで比率Ma:Mbを達成するような動的計画法です． first attempt 3次元DPを考えて，dp[i][j][k]としてi番目以下の物質を使って比率j:kを達成するときの最小コストを考えます．しかし比率にするとイマイチ漸化式が思いつかなかった（整数で保存できない）ので，ここは選択した量の和を使うことを思いつきま… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftakiblog.hateblo.jp%2Fentry%2F2020%2F05%2F10%2F153532" title=" ABC054 D - Mixing Experiment - taki[&quot;blog&quot;] = 2026" 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 2020-05-10 15:35:32 rich https://takiblog.hateblo.jp/entry/2020/05/10/153532 1.0 100%