しばらくDPの問題を解きまくってDP脳になるために練習問題を解いていきたい。 @tatanaideyoさんに教えてもらった。一通り解いていきたい。 AOJ DP library http://judge.u-aizu.ac.jp/onlinejudge/topic.jsp?cid=DPL kyuridenamidaさんのまとめ http://d.hat…

問題 女子N人、男子M人いて、ここから女子P人、男子Q人だけ選ばれてチョコを渡すことが許される。 前もって、ある女子からある男子へプレゼンを渡したときの幸福度の情報が与えられる。 選ばれた男女の幸福度の合計値の最大値を答える。N,M P 考え方 女子に…