传送门：http://www.spoj.com/problems/TSUM/ 思路：先不管i<j<k这个条件 构造一个多项式A(x)=sigma x^a[i] 那么S=a[i]+a[j]+a[k]的个数就是x^(a[i]+a[j]+a[k]=S)的个数 为了让指数相加，我们把A(x)进行立方 那么个数就是A(x)^3中S次项的系数 然后进行容斥,为了方便，以下省去指数a[i]