摘要： 题意 有一个长度为n的正整数序列$a_{0\cdots n 1}$,有一个无限序列$b_i$，其中$b_i=a_{i\text{mod}n}$ 有m组限制，每组限制形如$\sum_{i=l}^rb_i\geq w$或$\sum_{i=l}^rb_i\leq w$ 问$\sum a_i$有多少种取值， 阅读全文

摘要： 这个网络流的建模非常妙，我是按照之前做过的某个题目来想的 题意 有$n$个数 $x_1\cdots x_n$ 。你需要找出它们的一个排列，满足$m$个条件，每个条件形如$x_a$必须在$x_b$之前。在此基础上，你要最大化这个排列的最大子段和。 $1\leq n\leq 500$，$1\leq m 阅读全文