摘要：
Description 题目链接 Solution 设一个l指针指向当前数列左边，从左往右扫描一遍，将当前颜色记录， 当所有颜色都得到后，进行判断，如果当前l指向的颜色大于需要的颜色，l后移一位，然后更新答案 Code 阅读全文
摘要：
Description 题目链接 Solution 显然的区间DP，正常想法f[i][j]表示前i个数分成j块，每次在i前找一个k使得balala，然而常规打法会超时 我们发现，对于i前面的所有点，他们的值在[0,p)之间，而有些f[k][j-1]的值是相同的，而他们的贡献也是一样的， 所以直接枚举 阅读全文