摘要：
$\text 在一个矩阵里选数，每行最多选两个，每列最多选两个，最大会价值 \(n,m \le 30\) $\text 对个这个限制如何实现？ 跑费用流 把行看做点，列看做点 点对 \((i,j)\) 就用 \(i\) 行点连向 \(j\) 列点，流量为 \(1\)，费用为 \(-v[i][j]\) 阅读全文
摘要：
$\text 1.询问区间最小值是否大于 \(0\) 2.区间加（可正可负） 3.区间取 \(\max\) 如果某个数经过操作后小于等于 \(0\)，以后的操作就不会再影响这个数 $\text 显然要用线段树维护这个区间 区间加和 \(\max\) 打个双标记就好了，给加法优先 然后考虑区间加的过程 阅读全文