Array Division

原题链接

题解

假设我们已经知道了答案 x ,那么 x+1 不成立的原因是不管怎么分,能分的数量最小的子数组个数不会小于 k+1

据此,我们发现,能分的最少子数组数随着 sum 的减小而增大,因此答案一定是所有分的最少子数组数的sum里最小的那个

posted @   纯粹的  阅读(3)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· Manus的开源复刻OpenManus初探
· AI 智能体引爆开源社区「GitHub 热点速览」
· 从HTTP原因短语缺失研究HTTP/2和HTTP/3的设计差异
· 三行代码完成国际化适配,妙~啊~
点击右上角即可分享
微信分享提示