• 2024-08-30P8304 [CoE R4 D] 01 串
    思路:要注意到添加\(1\)和删除\(0\)是等价的。先令\(0\to-1\)。首先猜了一个结论,先顺着走,做一个前缀和,若当且位置的前缀和\(<0\),那么需要删除这个位置的\(0\),使得前缀和为正;然后再反着做一遍,那么答案就是删除的\(0\)的个数。暴力Code:intmain(){n=read(),