atcoder.jpこの問題は個人的に過去のABC-Cでも一二を争う難しさではないかと思いました。一言で言うと「全探索するだけ」なんですが、その全探索の仕方が独特というかいくつかの気づきが必要な問題だと感じました。まず一つが「延長・短縮・合成の操作の順番…

概要 N 人(偶数)の人がいて、i 番目の人は整数 A_i を持っている。これらの人々を使ってペアを N / 2 組作りたい。ただし、各ペア(i, j)について A_i + A_j そのようなペアの分け方は全部で何通りあるか？ 制約 , は偶数 考察 まず人の順番は無視していいの…