摘要：
[IOI2007]Miners 题目大意： 两个人吃东西，总共有$3$种食物，每个人每次吃到食物时可以获得的收益是当前食物和前两次吃的食物中，不同食物的种数。现在给定一个长度为$n(n\le10^5)$的食物序列，按顺序每次将这些食物分配给两个人中的一个。问收益总和的最大值。 思路： $f[i][j 阅读全文
摘要：
[JOISC2014]歴史の研究/[BZOJ4241]历史研究 题目大意： 一个长度为$n(n\le10^5)$的数列$A(A_i\le10^9)$，定义一个元素对一个区间$[l,r]$的贡献为$A_i\times cnt(A_i)$，其中$cnt(A_i)$表示$A_i$在区间内的出现次数。$q( 阅读全文