2020-02-18から1日間の記事一覧
これは Cow and Fields の解説で見たテクニックなのですが、他でも見たことがある気がするのでまとめておきます。 今回解きたいのは以下の問題。 長さ \(N\) の \(2\) 整数の組 \((A_i,B_i)\) があります。 このとき、相異なる \(2\) つを選んだ時の \(min(A…
これは Cow and Fields の解説で見たテクニックなのですが、他でも見たことがある気がするのでまとめておきます。 今回解きたいのは以下の問題。 長さ \(N\) の \(2\) 整数の組 \((A_i,B_i)\) があります。 このとき、相異なる \(2\) つを選んだ時の \(min(A…