摘要：退役力，悲。 阅读全文

摘要：用栈思考稍显困难，不难发现我们可以建出一棵树出来，相当于对树进行二染色，对从根到任何点的路径上颜色数有要求，然后求愤怒值总和。 考虑一个简单的 DP，我们设 $f_{u,p,x}$ 表示考虑点 $u$ 内的子树，点 $u$ 到根的路径上有 $p$ 个 R，子树内一共有 $x$ 个 R，每次合并。在根 阅读全文

摘要：考虑操作一共可以根据 $0,1$ 个数分成四类： - $(3,0)$，这个一定很优，因此我们可以先把序列消成连续的 $0$ 最多有 $2$ 个。 - $(0,3)$，这个一定没用，完全可以不消留到最后。 - $(1,2)$ 和 $(2,1)$，感受一下，我们发现这两类其实都是等价于消掉一组 $01$ 阅读全文

摘要：这种题目首先我们可以想一个比较蠢的 $n^2$ DP，然后观察一些性质来优化它。 那很显然我们可以设 $f_{i,j}$ 表示前 $j$ 个数选了 $i$ 个，有 $$ f_{i,j}=\max(f_{i,j-1},f_{i-1,j-1}+a_j\cdot i) $$ 写个暴力，先猜了一手凸性发现错 阅读全文