摘要：提交 这是一篇良心的题解 这道题不打开标签还是能看出是差分约束的，但是和板子的差分约束有点不同，它的不等式中未知项不止两个，但是，这些未知项都是连续的，自然我们不难想到用前缀和的形式来表示。 关于翻译错误 仔细看一下原文的题面是能够看出来的，应该是： \(a_x + a_{x + 1} + … + 阅读全文

摘要：题面 P3530 [POI2012]FES-Festival 题意 在满足给定的条件下，求出赛车手的成绩可能的取值有多少种。 解析 差分约束 不等式关系自然联想到差分约束。 对于第一种不等式 因为给定了相差的值，所以建双向边： \(dis[i] \leq dis[j] - 1\) \(dis[j] 阅读全文