Codeforces Round #309 (Div. 1) B. Kyoya and Permutation

個人的にはかなり新鮮で面白かったです。 問題 Problem - B - Codeforces 解法 まず条件を満たすような数列における特徴に注目します。まず条件を満たすためにはcyclic representationsはすべて長さが2以下でなければなりません。これは割と直感的に明らかで,cyclic representationの中に長さが3以上のものがあったとする…