传送门：【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

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4609 3-idiots Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2918    Accepted Submission(s

【题目来源】 https://www.acwing.com/problem/content/4612/【题目描述】 给定 n 个火柴棍，你可以用它们摆出数字 0∼9。 摆出每个数字所需要的具体火柴棍数量如下图所示： 请你用这些火柴棍摆成若干个数字，并把这些数字排成一排组成一个整数，要求组成的整数尽可能大。 输出可以摆成的最大可能整数。【输入格式】 第一行包含整数 T，表示共有 T 组测试数据。 每