kanpurin https://blog.hatena.ne.jp/kanpurin/ かんプリンの学習記録 https://kanpurin.hatenablog.com/ 競技プログラミング 解説 yukicoder グラフ 典型 問題はこちら 問題概要 解説 提出プログラム 感想 問題概要行列のマスのうちいくつかを選ぶ. 行列のマスを選ぶと, 円失う. また, 行目のすべてのマスを選ぶと円得ることができ, 列目のすべてのマスを選ぶと円得ることができる. このとき最大何円得ることができるか.解説 マスを選ぶのではなく, 行や列を選びその行や列にあるマスをすべて選ぶようにする (を選んだ時,行も列も使わないならを選ぶ必要がないため)以下の条件で利得の最大化を行うことになる. 行目を選ぶと, 円を得る. 列目を選ぶと, 円を得る. ただし, 行目と列目のどちらも選ぶと上に加えて円を得る. 選ぶ/選ばないという選択と, 複数の… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkanpurin.hatenablog.com%2Fentry%2F2020%2F10%2F12%2F224547" title="yukicoder No.957 植林 - かんプリンの学習記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%7BA_1%2CB_1%2CC_1%7D Hatena Blog https://hatena.blog 2020-10-12 22:45:47 rich https://kanpurin.hatenablog.com/entry/2020/10/12/224547 1.0 100%