如題

到N = 7000 unsigned long long 就不夠用了 怎解?

不知道AC的大神們是怎解的?

我用DP+遞迴，算過的答案用陣列存起來

過程內容接近列舉大致如下

1.找小於N的最大平方數(設為sq, 其平方根為r)

2.把N-sq丟到下一層，下一層限制最大能拆解的完全平方數為(r-1)^2

3.持續做2，直到N < sq

大智的邏輯是這樣，細節先略過

不知道有沒有什麼方法可以加速?

我是用大數運算+DP，不知道有沒有更佳的解法