网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Nightmare
2024-06-22
C. Theofanis' Nightmare
cf链接洛谷链接解法一我们观察到每一次的分段会导致后面的分段的Li+1,也就意味着整个式子的答案加上了当前下一位置的后缀和。即我们假设后缀数组为b,如果要在i位置分段,此时ans+=b[i+1];因此我们很容易得出如果i位置的后缀和>0则分段,否则不分段。Ps:如果b[1]<0需要加上b[1]