まとめ公式解説で紹介されている、長方形の条件の便利な事実に気づかなくても問題を解くことができた。この解法のほうがステップが多く遠回りだが、一つ一つの発想のギャップは比較的狭く、多くの人が思いつきやすい解なのではと思う。*3解答コードARC081-F*1:1種類のみ出現する場合は、列を全く選ばなかった、もしくは全ての列を選んだときに起こる。*2:ただし、本来求める長方形よりも幅が1狭く出るので面積を求める際に注意する。Solitaire日本語につき問題文は略。Knapsackおそらく今年最後の記事。Moneymanager月別アーカイブはてなブログをはじめよう!hama_DUさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。