大一懵逼系列

题号呢
首先必须要做的是优化myadd，现在复杂度是O(n^2)，无论是预存二项式系数还是每次用递推式算系数都可以做到O(n)复杂度。然后可以剪枝，譬如当当前的和大于sum时直接回溯。

// 1个数
// 1
// 2个数 1 2
// 1 + 2
// 3个数 1 2 3
// 1 + 2 2 + 3
// 1 + 2 + 2 + 3
// 1 + 2* 2 + 3
// 4个数 1 2 3 4
// 1 + 2 2+ 3 3 + 4
// 1 + 2 + 2 + 3 2 + 3 + 3 + 4
// 1 + 3 * 2 + 3 * 3 + 4
// 五个数
// 1 + 4 * 2 + 6 * 3 + 4 * 4 + 5
// n个数
// ...
多项式的系数应该是杨辉三角

这是哪个网站？

这个代码会re，为什么

谢谢大佬们

bfs里遍历的顺序还可以优化。杨辉三角里的一行是对称的，也就是说排列开头第一个和最后一个的数字相乘的是同一个系数，根据字典序最小的原则，这个排列的第一个数一定小于最后一个数，同样的道理，第二个数也一定小于倒数第二个数，所以bfs遍历的顺序应该是从两端到中间这样，而不是从头到尾

给楼主看一下我提交通过的代码，楼主说的是正确的：“外层遍历靠前的位置上的数，从1开始递增，内层遍历靠后的位置，从n开始递减”。