「理由: AGCなので」という考察を初めてやった。 D - Inversion Sum 問題 長さNの整数列Aに対して、以下の操作をi = 1, ..., Qとして順にQ回行う。 A[X_i]とA[Y_i]を入れかえる。あるいは何もしない。 最終的に2^Q通りの操作のしかたがあるが、それぞれにつ…

NTTのお手本みたいな問題だった。 Problem - G - Codeforces 問題 nを偶数とする。長さnの数字列は、先頭n/2個の和と末尾n/2個の和が等しい時luckyであると呼ばれる。 数字列に出現できる数の集合{d_1, ..., d_k}が決まっている時、luckyな数字列の総数をmod…