设块长为 nk,大多数题解分析一番后都得到理论最优是 k=32,但是:
| k | 我的代码 |
|---|
| 0.58 | 11.13s TLE*3 |
| 0.6 | 10.06s TLE*2 |
| 0.62 | 7.98s |
| 0.64 | 5.69s |
| 0.66 | 4.27s |
| 0.68 | 3.35s |
| 0.7 | 2.86s |
| 0.72 | 2.66s |
| 0.74 | 2.69s |
| 0.76 | 3.02s |
| 0.78 | 3.64s |
| 0.8 | 4.65s |
| 0.82 | 6.07s |
| 0.84 | 8.13s TLE*1 |
| 0.86 | 10.15s TLE*1 |
| 0.88 | 12.62s TLE*1 |
| 0.9 | 14.87s TLE*4 |
事情又变得玄学了起来。
求助:为什么最好的块长是 n0.72 ?