問題 atcoder.jp 緑色Diff 884 AtCoder Daily Contest 中に初めて完璧に解けた緑Diff問題 最高 考察 i < j < k, Ai, Aj, Ak が相異なる場合の数を求めれば良い 言い換えると 2つまたは3つ同じ数字をもつ場合の数を求めて i < j < k で取れるすべての数=重複なしの場合の数から引けばいける ある数が2つ重複している場合 a a b c d e f ... みたいな時 残りの場合の数は N - 2 ある数が3つ以上重複している場合 a a a a a a b c d e ... この計算は2パターンに分けられる 重複している数の個…