首页 > TAG信息列表 > P3582
P3582 [POI2015] KIN & ZLOJ 练习58 B
written on 2022-08-03 套路题，是找最优区间的问题。 对于这类问题，一般的方法是使用数据结构维护相关信息，然后枚举左/右端点，找到最优的另一端点。 难道不是极其套路的吗。。为什么连这都没做上来。。 那么具体到此题，由于同一种电影如果观看多于一次，其贡献就会为 \(0\)，所以在枚举端P3582 [POI2015] KIN & ZLOJ 练习58 B
written on 2022-08-03 套路题，是找最优区间的问题。 对于这类问题，一般的方法是使用数据结构维护相关信息，然后枚举左/右端点，找到最优的另一端点。 难道不是极其套路的吗。。为什么连这都没做上来。。 那么具体到此题，由于同一种电影如果观看多于一次，其贡献就会为 \(0\)，所以在枚举端