|
|
|
|
|
|
|
复制本帖HTML代码
|
|
高亮:
今天贴
X 昨天贴
X 前天贴
X |
比如1<m,n<1000
首先这个答案最小是1，最大也就1到m和。宽泛一点无所谓。设S为1到m的和
然后看有没有分组满足答案为S/2的解，如果有，再看S/4，S/8，。。。开始binary sesrch
现在的问题变成，给定一个X，要看存不存在这样的n分组使得答案小于等于X。这问题其实不难：从1开始加，加到最接近X但是不超过X位置，分一组。再继续加，看最后的分组数是不是大于n就好。
不知道有没有说明白，可以站内信。.
|
| 欢迎来到华新中文网，踊跃发帖是支持我们的最好方法! |
|
|
