zstuycz

分类

题解(2)

/ 注册

全部文章（共2篇）

F题题解

令f【i】（1<=i<=k)表示以i结尾的不同子序列的个数，则f[i]=1+f[j] (1<=j<=k)(在每一个数的后面加上一个i，再加上本身的i作为一个子序列）显然每次的以i结尾的字符列变成了最大值，对于后面的m个数，我们会将本次最小的f【i】变成最大，也就是我们会在当前...

2021-03-16

2 583

E题题解

重点：可以反转一个区间代表着可以将任意两个连续的区间拼接在一起那么我们就转化为找到两个区间没有交集，他们的和最大。可以用dp【i】来表示最后一个数为a【i】的所能组成一段的最大值，我们可以从i位暴力往前找，最多找到23个数就会出现交集。然后进行sosdp（不难的，学一下）找到每个数的子集的最大值，然...

2021-03-16

2 536