celerity

摘要： 和光伏元件有点相似... 如果没有"对于行/列元件数量"的限制，发现题目一行=一列就是流量平衡。 考虑上下界最大费用可行流，如果$(i,j)\(没有被钦定，则\)(i,j)\(连接\)(0,1,0)$ 如果$(i,j)$被钦定，则连被钦定值的流量的边，费用为被钦定值。 如果有的话，考虑枚举整个电路的 阅读全文

摘要： 套路题 把最大子段和$[l,r]$变成去掉最小的前/后缀。 把前缀$[1,l-1]$内的数赋权$1$，$[l,r]$的赋权$2$，$[r+1,n]$赋权$3$、 如果一个数$x$是正数，则先把$ans+=x$，如果$x$赋权$1,3$，\(ans-=x\) 否则如果$x$赋权$2$，\(ans-=x 阅读全文