艾特玖

摘要： 差分约束图解 差分约束主要解决问题 1.求不等式的可行解 原点需要满足的条件:从 源点 出发，一定可以走到所有的边。 步骤: 1.现将每个不等式 \(x_i \leq x_j+c_k\) ,转化为一条从$x_j$走到$x_i$，长度为$c_k$的一条边 2.找一个 超级源点 ，使得该源点一定可以 遍 阅读全文

摘要： 考试的最大困扰度 分析母题 通过简单的分析，我们可以发现如果，将T看做1，而F看做0，则问题就转化为另一个题目最大连续1的个数III，而这道题目是典型的利用滑动窗口的题目了。 我们先分析母题，我们设前缀和为p[i]，该前缀和中，记录的是0的数量。则对一个区间，其中0的数量即为 \[ res=p[r] 阅读全文