摘要：
题目传送门 其实是个结论题，但就是想不出来= =。 我们记maxn=max{a1,a2...an}" role="presentation" style="position: relative;">maxn=max{a1,a2...an}maxn=max{a1,a2.... 阅读全文
摘要：
题意 给定长度为n" role="presentation" style="position: relative;">nn的数列X=x1,x2,...,xn" role="presentation" style="position: relative;">X=x1,x... 阅读全文
摘要：
题目链接 正解：树形dp 思维能力不行，不看题解什么都想不出来= = 首先有一个很显然的结论，选出的k个点一定是连成一片的。 我们要做的就是选出顺次经过k个点的一条路径(边可以重合)，所以我们可以把选点转化为选边。 我们让f[i][j][k=0/1/2]" role=... 阅读全文