问题来源:CSP上最后十分钟突发奇想但没写完,最后暴力骗分,感觉可惜了。
好像上面说的有点麻烦,本蒟蒻解释一下: 先找出n的除1外的因数(因为摆出
0:6根
1:2根
2:5根
3:5根(因为要最小)
4:4根
5:5根
6:6根
7:3根
8:7根
9:6根)再做出因数的前缀和,再做出前缀和的前缀差(在差等于1的地方把没计算的因数1加上,就能拼数了)。