現代の量子力学

主に精進の様子を記録する日記帳です

2020-05-16から1日間の記事一覧

条件を満たす(i, j) の数を数える問題

どういうことか 問題 整数列a = { } が与えられる。a[i] = a[j] ( i < j ) となるような(i, j) の組の数を求めてください。 (i, j) の組を全探索すると当然求められるが、 でTLEしてしまう。 そこで、片方を固定することを考えてみる。j を固定して、i < j …