olpheの競プロ帖

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

一年生(11予選4)

N-1個の数字が与えられ、それらを足したり引いたりしてMを作る方法は何通りあるかな?という問題。

dp[i個目までの数字で][j]を作る通り数でdpを書けばよい。

単純なDPなので難易度は4程度に感じられた。

http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=2285939#1