CF1097E EgorとRPGゲーム

各部門の最小数=ストランド最長のチェーンを逆転します。実装：抗チェーンなど、すべての偉大な元を見つけるたびに。

/ 2に配置されているK×（K + 1）よりも小さい任意の長さの単調なk個以上のシーケンスに分割することができます。そして、これはタイトな上限です。

そして、この問題はカットすることができます。