問題 提出コード 解法 全て含めて、横の長さと箱が1:1に対応します。 なので、横の長さと箱をマッチングさせていくことを考えます。 箱について、 とマッチングさせる とマッチングさせる マッチングさせない という3つの選択肢が存在します。 それぞれの場…

問題 提出コード 解説ACです。マッチング、難しいですね… 解法 元の問題について、体積の最小値ではなく、見えているマトリョーシカの個数を求める問題は、 最小パス被覆問題そのものになっています。これは二部グラフの最大マッチングに帰着させることがで…