計算量の解析が難しそうだがたぶん例のLCAテクでO(N^2)になるやつのそれぞれでO(N)かかってるからO(N^3)になるんだろうな～と予想がつく。コンビネーションで上手く数えるだけ。 #include<stdio.h> #include<algorithm> #include<vector> using namespace std; int mod=1000000007; int C</vector></algorithm></stdio.h>…