問題 解法 解答 問題 http://imoz.jp/data/joi/2013-sp-d2-mascots.pdf 解法 まず，長方形になる回数を最大化する方法を考えると，最初に与えられた状態をまず出来るだけ小さい長方形にし，４辺それぞれを拡大していくのが最適になる． 最初に与えられた状態…

問題 解法 解答 問題 http://imoz.jp/data/joi/2013-sp-d4-presents.pdf 解法 学生を頂点，プレゼントをあげる関係を有向辺で表すと，ループ状の頂点の集合とループにつながる一本道の構造が１つか複数できることが分かる．ループ上では，自分のプレゼントと…