順序は影響しないので、昇順に並び替えます。個の組み合わせの中で、最大値と最小値を求めます。最小値について考えます。番目の要素が最小となる組み合わせを考えます。通りあることが分かります。}_{K-1}\]となります。}_{K-1}\]となります。連続する部分列に関する問題は尺取り法の適用を考えます。コメントをキャンセルメールアドレスが公開されることはありません。コメント名前メールアドレスウェブサイト次回のコメントで使用するためブラウザーに自分の名前、メールアドレス、サイトを保存する。