8.3考总

T5:

对于每个需要到达的点，使用差分求出每条路经过的次数。

对与每条路，有以下两种选择:

$$1. 使用c元买卡，剩下的每次都用b元买票(c+b*sum[i])$$ $$2. 每次使用a元买票(sum[i]*a)$$

求最小值相加即可。

T6:

二分求出每个点离得最近的左坑与离得最近的右坑，最优解显然是先往一个方向全走完，在往另一个方向走，求出最大值枚举即可。