2015-03-10から1日間の記事一覧

SRM652 Div1E: ThePermutationGame

問題 ボブが1からNまでの自然数を並び替えて数列pを作る(ここではpは1-indexedとしておく)。アリスはf(1)=p[1]、f(m)=p[f(m-1)]となるようにfを考える。ボブがどのように数列pを作ってもf(x)=1となるような最小のxを求めよ。 解法 ボブがどんな数列を作っ…