Helpp

摘要： 题意： 给一个序列，求出其中做多的三元组。形式可以是 [x,x,x] [x,x+1,x+2].每个数字只能用一次， 思路： 类似于[x,x+1,x+3]的三元组最多出现两个，如果出现三个，那么就可以表示成3个[x,x,x】 这就是dp的基础了.也是关键的性质 那么设d[i][x][y]表示 [i-2 阅读全文

摘要： 题意： 一个颜色序列，每个位置有一个颜色，选择一个起始位置，每次可以改变包含这个位置的颜色段，将整个颜色段修改为任意一个颜色， 问最少操作多少次。n<=5000 思路： 区间dp。按照最少的原则，假设dp[i][j]已经是处理好的了， 那么由于要求最少， 那么这时候的颜色要么是a[i]色，要么是a[ 阅读全文