摘要: "题目" 首先我们容易想到,每一个连续段两端的颜色一定相同。 预处理出$sum_i$表示$1\sim i$中颜色为$a_i$的贝壳的个数。 设$f_i$为前$i$个贝壳的最大答案。 那么容易写出转移方程$f_i=\max\limits_{j\in[1,i]\wedge a_i=a_j}(f_{j 1 阅读全文
posted @ 2019-10-29 21:33 Shiina_Mashiro 阅读(112) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-10-29 13:47 Shiina_Mashiro 阅读(6) 评论(0) 推荐(0)