leetcode.com 問題概要 長さ n の順列を考える．反転数が k となる数列を数えなさい．

問題 長さ N の 'J' 'O' 'I'の文字しか含まれない文字列 S が与えられる． i < j < k において s[i] = 'J' and S[j] = 'O' and S[k] = 'I' または s[i] = 'I' and S[j] = 'O' and S[k] = 'I' を満たす (i, j, k) の数の最大を求める．ただし，一度使った i, …

abc067.contest.atcoder.jp 久しぶりに参加した． 順位は 21th で早解きが苦手になっていると感じた． 残念なことにレーティングの更新対象ではないレーティングを持っているということすら忘れていた．