解いた問題のソースコードと解説など。


2013-01-28から1日間の記事一覧

POJ 1745 Divisibility

問題文DP強化週間。長さNの数列が与えられる。数字間を+か-で計算していき、 その結果がKで割り切れるか調べよ、という問題。いかにもなDP。雪だるま式に書くより、メモ化再帰の方が直感的だった。他の人は雪だるま式に書いてるとこが多いみたい。 dp[i+1][j…

Get up! 明日のSUPER ST@R!