摘要：
排队布局 分析 \(第一问问是否存在负环,将n个点全放进队列即可\) \(如何判断1到N的距离可以无限大?\) \(即判断1到N是否连通.\) 约束关系 \(x_b\le x_a+L\) \(x_b-x_a\ge D\Rightarrow x_a\le x_b-D\) \(x_i\le x_{i+1 阅读全文
摘要：
区间 分析 \(前缀和 + 差分约束\) \(令S_i为1\sim i中被选出的数.\) 约束关系 \(S_i \ge S_{i-1}\) \(S_i-S_{i-1}\le 1\Rightarrow S_{i-1}\ge S_i-1\) \(S_a-S_b\ge c\) 代码 #include <b 阅读全文
摘要：
糖果 分析 \(要求糖果的最小值,应该把不等式处理成x_i \ge x_j+c的形式,求最长路.\) 约束关系 \(x_i \ge 1\) \(x_i\ge x_0+1\) \(x_0=0\) \(当负环导致TLE,可以尝试将queue换成stack.\) #include <bits/stdc++ 阅读全文