Zephyr的博客

题意：给出一个连续上升的序列aaa，问能否构成一个任意两个相邻节点不互质的BST 题解： 区间dpdpdp： 使用C[i][j]C[i][j]C[i][j]表示[i,j][i,j][i,j]是否能够构成一颗合法的排序树 使用L[i][j]L[i][j]L[i][j]表示以jjj为根[i,j−1][i,j−1][i, j-1]能否构成一颗左子树 使用R[i][j]R[i][j]R[i]...

题意：给出n长度的序列，以及q个询问区间，问区间内连续子段的最大f值，其中 f(b)={b[1]f(b[1]⊕b[2],b[2]⊕b[3],…,b[m−1]⊕b[m])if m=1otherwise,f(b)={b[1]if m=1f(b[1]⊕b[2],b[2]⊕b[3],…,b[m−1]⊕b[m])otherwise,f(b) = \begin{cases} b[1] &...

题意：有n个数字，每一次只能合并最少l个最多r个连续的数字，合并的代价为他们的和，询问最小代价把他们合并成一堆，如果不能合并成一堆输出0。 总结：比赛的时候只是想到了一点点区间dp，但是dp的含义没有完全想明白，导致转移方程写不出来，然后卡到了最后，后来看了一下题解dp的含义顿悟了一点点，区间dp接触的还是太少了。 题解：区间dp。 我们规定dp[i][i+d][k]dp[i][i + d][...