気づくまでに時間がかかったのでメモ． 考え方 回答例 考え方$K=1$ならソートできる．したがって，$\mod K$ごとにソートできる．その結果を$A$のソート結果と一致するか見る．回答例 N, K = map(int, input().split()) A = list(map(int, input().split())) …

考え方 回答例 考え方DPで前から決めていけば良いことはわかる．DPを更新するためには， 前から何番目まで決めたか すでに使った文字の集合 最後に選んだ文字の種類 がわかれば良い（dp[i][j][k]で表す）．使った文字の集合はbitで管理できる．【更新ルール…