bzoj3513题解

首先考虑能拼成三角形的充要条件是任意两边之和 $\le$ 第三边

于是对于每一条边，只要找到所有两边和和 $\le$ 它的情况就可以了

那么找出所有的两边之和，FFT/NTT做就可以了

记得减去算重的部分。