2018年7月1日
【BZOJ4709】【Jsoi2011】柠檬
摘要： Description "传送门" 题意简述：将序列划分成任意多段，从每一段选出一个数$x$，获得$在这一段出现的次数x (x在这一段出现的次数)$的贡献。求总贡献最大值。 Solution ​ 首先，要发现一个很重要的性质： 如果某一段选了$x$，那么这一段一定是以$x$开头、以$x$结尾的一段 阅读全文
posted @ 2018-07-01 08:23 RogerDTZ 阅读(143) 评论(0) 推荐(0)