問題 サイズNの数列placeとcutoffが与えられる。全ての要素でとなるために、place内で要素を入れ替える。入れ替えが必要な要素の最小数を求めよ。不可能な場合は-1を返す。 解法 二部マッチングで解こうとすると、となり間に合わない。 貪欲法で解く。 すで…
コード 関連問題 SRM619Div1Midium
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。