怎么分段呀???

P1182 数列分段 Section II

@[Tang20121210](/user/1017854) 从前往后找,找的时候顺便累加,如果sum>ans了那就停下来,然后在当前位置就分段了
by Chinshyo @ 2023-09-03 19:11:47


@[Chinshyo](/user/312820) 大佬我之前做过,但是几年之后回来看不知道为什么这种贪心策略可以保证正确性了,能解答一下吗
by 魂逝_秦月歌 @ 2023-10-29 16:50:46


@[魂逝_秦月歌](/user/55227) 不是贪心啊,二分答案
by Chinshyo @ 2023-11-17 21:37:57


@[魂逝_秦月歌](/user/55227) 对于你二分出来的答案进行从头到尾扫
by Chinshyo @ 2023-11-17 21:38:38


@[Chinshyo](/user/312820) 不是当时是在想为什么check里面的贪心能保证正确性。后来自己想明白了,一个小点,谢谢了
by 魂逝_秦月歌 @ 2023-11-18 01:14:48


|