moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ AOJ 解法 直前与えた肥料が何であるかが、今回に何を与えるのが最適であるかを決める。 よって、状態として「肥料を与えた回数」と「直前に与えた肥料」を持ち、成長率を最大化するDPをすればよい。 具体的には、k 日目に肥料 j を与えたときの成長率は、k-1 日目に肥料 i を与えていたとして、その上で 肥料 j を与えたという情報で更新出来る。よって３重ループで解ける。 #include <iostream> #include <algorithm> #include <vector> using namespace std; int main() { int N, M; while(cin >> N… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140410%2F1397112596" title="AOJ0191 Baby Tree - Logfiles" 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 2014-04-10 15:49:56 rich https://logfiles.hatenablog.com/entry/20140410/1397112596 1.0 100%