yukicoder No.914 Omiyage (★2.5)

問題：No.914 Omiyage - yukicoder

解答：#483578 (C++14) No.914 Omiyage - yukicoder

解法：dp[i][j] ：i番目の国まででお土産を買ったとき、残金をjにすることができるかのbool　でdpする。

dpの遷移は、各iについて、残金jのとき、その国のお土産lを変える場合dp[i][j]はdp[i+1][j-a[i][l]]に移すことができる。