Live2D
2020年9月7日
题解 [JSOI2011]柠檬
摘要： 题目传送门 题目大意 给出一个区间，每个点都有一个颜色，把这个区间分为许多块，每一块的权值为 \(\max\{s\times t^2\}\) ，其中 \(s\) 为某种颜色，\(t\) 为该颜色在该块中出现的次数。问最大权值之和。 \(n\le 10^5,s_i\le 10^4\) 思路 话说用笔记 阅读全文
posted @ 2020-09-07 15:48 Dark_Romance 阅读(130) 评论(0) 推荐(0) 编辑