问一下找因数并写他们的前缀和和前缀和的前缀差行不行?
查看原帖
问一下找因数并写他们的前缀和和前缀和的前缀差行不行?
1010906
zbh307219楼主2024/10/27 12:22

问题来源: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加上,就能拼数了)。

求大佬给点意见。

2024/10/27 12:22
加载中...