Area1 https://blog.hatena.ne.jp/Area1/ Area1のif(memo[i][j]) https://area.hateblo.jp/ 貪欲 POJ 問題文長さPの数列が与えられて偶数秒にはその数列から数字を選んで足す、奇数秒には選んで引く。これを0秒から始める。i+1秒で選ぶ数字はi秒で選んだ数字より数列中で後のものでなくてはならない。最大和を求めよ、という問題。DP強化週間のつもりが、たんに数列の山と谷の数字を足し引きするだけだった。 数列が増加しながら終わるときに足し忘れないよう気をつける。以下ソース。 int main(int argc, char **argv){ int P; scanf("%d", &P); bool ascend = false; int prev = 0; int ans = 0; for(int i = … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Farea.hateblo.jp%2Fentry%2F2013%2F02%2F06%2F212035" title="POJ 2181 Jumping Cows - Area1のif(memo[i][j])" 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 2013-02-06 21:20:35 rich https://area.hateblo.jp/entry/2013/02/06/212035 1.0 100%