進捗

土日はあまり進捗がありませんでした． Q3-4,Q3-5の二問を解きました．

Q3-6もやりましたが，解けませんでした．．．．むむむ algo-method.com

考えていること

Q3-4,3-5は置いておいて，Q3-6で考えていることを書き留めておこうと思います．

問題設定は分かっている（つもり）
$mod$ とかも知っている
和がMになるかどうか，という問題設定はQ3-2でやった
dpテーブルがうまく作れない

個人的に，dpテーブルがうまく作れれば解決するんだろうと思っている．たとえば $dp(i,j) = i$ 番目までのカードを使って，重さjが作れるかどうか，としたのがQ3-2であったから， $dp(i,j) = i$ 番目までのカードを使って， $i=B (mod A)$ となるかどうかとすれば良いのか？