2018年1月18日
【bzoj3747】Kinoman[POI2015]（线段树）
摘要： 题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3747 对于这种题，考虑固定区间的右端点为r，设区间左端点为l能取得的好看值总和为a[l]，那么就相当于当r取不同取值时所有al的最大值。 设last[i]表示第i部电影上一次出现的位置，当 阅读全文
posted @ 2018-01-18 10:24 QuartZ_Z 阅读(140) 评论(0) 推荐(0) 编辑