摘要：*三道题的链接　P1645 序列　P1986 元旦晚会　SP116 INTERVAL - Intervals　除了第三题是多组样例，其他的都一模一样 *差分约束的条件：给定$n$个变量和$m$个不等式，每个不等式形如$x_i-x_j\le s_k$，求$x_{n}-x_1$的最大值，例如： \beg 阅读全文

摘要：之前的博客markdown出锅了￣□￣｜｜，又重新写了一遍 *传送 题意就是一个$n$ $\times$ $m$的矩阵,一开始全是零,你可以把每一行或每一列都加1或减1,要求特定区域的值与要求值相等 我们设$x_i$​为第$i$行的数变化的多少,设$y_j$为第$j$列的数变化的多少,如果我们要求第 阅读全文