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