摘要：
题目戳我 \(\text{Solution:}\) 考虑第二问，赢的局数最小，即输和平的局数最多。 考虑网络流，$1,2,3$表示$Alice$选择的三种可能性，$4,5,6$同理。 它们像源点和汇点连的是局数为容量的边，然后对于能和它平的和输的连边，边权为$inf$，因为源点和汇点已经限制了流量， 阅读全文
摘要：
题目戳我 \(\text{Solution:}\) 若$[l,r]$子段和是$0,$则$sum[r]=sum[l-1].$ 于是我们可以考虑维护当前哪一个前缀和出现过。对于区间$[l,r]$若其子段和为$0$则在$r-1$的地方插入一个$+\infty$即可。 初始化要把$0$赋值为出现过。 #in 阅读全文