けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

スケジューリング

AtCoder ABC 103 D - Islands War (400 点)

問題へのリンク 実は、こないだの RUPC 2018 で出てたん (最後の部分のみほぼ同じ) AOJ 2873 - 検閲により置換 見た目は区間スケジューリング問題とは違うけど、実は区間スケジューリング問題なのん (こういうの双対問題と言ったりするん)。双対性の知識がま…