weixin_43473102的博客

原创 洛谷1490 买蛋糕

参考：https://blog.youkuaiyun.com/A_Bright_CH/article/details/83786942 本菜鸡参考上述链接算法，结果超时了，因而做了些改进，空间成本减少了一半以上。 改进点：在暴力穷举第m个数时，[max+1,sum+1]，从大到小穷举，如果某个数满足2*sum+1<n，那比它小的数肯定也满足，这些都不会增加新的方案，所以不用再取了。 #include&l...