olpheの競プロ帖

競プロ問やアルゴリズム等の考察します

2017-04-26から1日間の記事一覧

一年生(11予選4)

N-1個の数字が与えられ、それらを足したり引いたりしてMを作る方法は何通りあるかな?という問題。 dp[i個目までの数字で][j]を作る通り数でdpを書けばよい。 単純なDPなので難易度は4程度に感じられた。 http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?…