摘要：
传送门 设 $f[x][i]$ 表示 $x$ 的子树中，离 $x$ 最近的选择的节点距离为 $i$ 的合法方案的最大价值 设 $val[x]$ 表示节点 $x$ 的价值，首先有 $f[x][0]=val[x]$ 那么考虑子树的合并，有 $f[x][min(i,j+1)]=max(f[x][min(i 阅读全文
摘要：
传送门 首先显然下楼的操作一定是不优的，所以只要考虑上楼 设 $f[i]$ 表示到第 $i$ 层时需要的最少时间 那么首先考虑走楼梯，有转移，$f[i]=f[i-1]+a[i-1]$ 然后考虑坐电梯有：$f[i]=f[j]+(\sum_{k=j}^{i-1}b[k])+c$ 显然那个 $\sum b 阅读全文
摘要：
传送门 贪心 对于第一个不合法的位置，我们显然要通过删除几个覆盖了它的区间来使这个位置合法 显然删右端点更靠右的区间是更优的，所以就考虑优先删右端点靠右的，然后再考虑下一个不合法位置 用一个 $set$ 维护一下右端点和区间编号即可 阅读全文