票数

性质导向，算法导向，复杂度导向。请选取合适的入手方式。 显然可以把后缀信息变成前缀信息，只要我们知道投通过的用户数 \(s\)。 所以不妨想到花 \(O(n)\) 的时间复杂度枚举 \(s\) 的大小，\(O(m)\) 扫一遍所有约束的算法框架。 当 \(x\neq y\) 的时候，两个约束中一定有 ......