摘要：
可以在 cnblog 中阅读。 题意 有 \(n\) 座城市，第 \(i\) 座城市生产了 \(p_i\) 件货物，最多可以出售 \(s_i\) 件货物，编号小的城市可以向编号大的城市运输至多 \(c\) 件货物，问最多能出售多少货物。 \(n \le 10^4\)。 分析 乍一看是一个网络流问题， 阅读全文
摘要：
可以在 cnblog 中阅读。 题意 给一个合法括号序列，问有多少区间 \([l,r]\)，使得将区间内的每个括号翻转后，括号序列仍合法。 分析 十分套路地，我们将 ( 看成 \(+1\)，将 ) 看成 \(-1\)，则一个括号序列合法的充要条件是转换后的序列满足： 前缀和任意位置非负； 最后一项为 阅读全文