いいものをつくろう

CTOの日記

アルゴリズム

atcoder diverta 2019 Programming Contest 2 D問題

投稿日:

問題D https://atcoder.jp/contests/diverta2019-2/tasks/diverta2019_2_d

ドングリを一つ目の取引所で一回交換して、

二つの目の取引所でもっかい交換して、

一つ目の取引所でもっかい交換して、最終的なドングリの数を最大にする

という問題

なんじゃそりゃ、という感じなので、問題分をもう一度読んでください

解説動画33:37

 

 

ナップサック問題へ変換できればこっちのもの!

という解法のようです。

pdfの解説はこちら

私は、ナップサック問題から怪しいので

復習してからこちらの問題に再度挑戦したいと思います


以上です。

 

 

 

 

-アルゴリズム

Copyright© CTOの日記 , 2020 All Rights Reserved.