摘要： 直接二分答案。 存在一个选手女装的反面是每一个选手都没有女装，所以我们直接写出每一个选手没有女装的不等式，跑差分约束，如果有负环，则条件满足。这里有个a[x]=k(k为常数)的条件，这个条件是可以通过s向x连一条-k,x向s连k的边解决的，因为这样如果不满足条件的话，会有一个经过s的负环 阅读全文

摘要： 首先发现可以拆位，那么我们只需做n遍算法即可。我们花\(|E|^{2}\)的时间建出一颗表达式树，设dp[u][10]为做到u时结果为i方案数，那么根节点答案就是答案。怎么优化，完全不知道。这样是70分大众分噢噢噢好厉害。听了lay讲，直接会了。首先发现最终的取值的相对大小只和这些数的相对大小有关。 阅读全文