摘要:
题目戳我 \(\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 阅读全文