リンク : https://csacademy.com/contest/archive/task/expected-merge/statement/ 問題概要 マージソートのアルゴリズムと同様の関数を考えた時に、数列を半分にすることを繰り返す。奇数長の場合、区切られる場所は一意に定まらない。そこで、一様にランダ…

リンク : https://csacademy.com/contest/archive/task/restricted-permutations/ 問題概要 Nが与えられ、N-1個の数字が与えられる。この数字はi番目の数字が1ならば、iより後ろにi+1が存在する、0ならばiより前にi+1が存在する。N-1個の数字が示す条件をす…