有题解吗

令f【i】（1<=i<=k)表示以i结尾的不同子序列的个数，则f[i]=1+f[j] (1<=j<=k)(在每一个数的后面加上一个i，再加上本身的i作为一个子序列）显然每次的以i结尾的字符列变成了最大值，对于后面的m个数，我们会将本次最小的f【i】变成最大，也就是我们会在当前位填上i，这样才会保证子序列个数最大。表达式可以递推，如果我们这样构造（1，f[1]...f[k])，则转移矩阵为 k+1阶矩阵每次会消除f[1]，因此我们要对f进行排序，（注意我们要在取模意义下排序） const int sz=109; struct mat { ll a[sz][sz]; ...

重点：可以反转一个区间代表着可以将任意两个连续的区间拼接在一起那么我们就转化为找到两个区间没有交集，他们的和最大。可以用dp【i】来表示最后一个数为a【i】的所能组成一段的最大值，我们可以从i位暴力往前找，最多找到23个数就会出现交集。然后进行sosdp（不难的，学一下）找到每个数的子集的最大值，然后暴力求解。int dp[maxn];int sos[maxn];int a[maxn];int main(){ int n; while(scanf("%d",&n)!=EOF) { for(int i=1;i<=n;i++) { ...