如果你90分,TLE#10
查看原帖
如果你90分,TLE#10
905593
dongzirui0817楼主2024/8/17 13:49

注意一种优化,对于每个选择的正方形,如果边长相同,就一次性取完。
比如这张图:
数据:5 2
原来的方法是先取边长为 22 的正方形,此时 n=3n = 3 ,再取一次,得到 n=1,m=2n = 1, m = 2 的情况(后面就不推了)。
优化后的方案是:先得出这次需要用边长为 22 的正方形,再用 5÷2=2 ⋅⋅⋅15 \div 2 = 2 ~···1 得出要取 22 次这样的正方形,并得出 n=1,m=2n = 1, m = 2.
至于优化后有什么效果,可以看这组数据: 9999999999999999 1

2024/8/17 13:49
加载中...