传送门：【HDU】4609 3-idiots 题目分析： 我们考虑两边长度之和为 n n的方案数，设num[x]num[x]为长度为 x x的个数，那么∑nx=1num[n−x]∗num[x]\sum_{x=1}^{n}{num[n-x]*num[x]} 即两边长度之和为 n n的方案数。容易发现这这正是卷积！然后我们就可以愉快的用FFTFFT预处理出所有的两边长度之和为i的方案数。 FFT