摘要："题目" 思路 看到题目和数据范围想到设$f_{i,j}$为前$i$天，当前有$j$股股票时的最大收益 容易证明，$j$固定时，$f_{i,j}$随$i$增加而单调不降（即你可以不买不卖维持现状），那么$f_{i,j}$可以从$f_{i w 1,k}$转移而来 $k j$时为卖，两者受到$as$和$ 阅读全文

摘要：一直觉得DDP是一个神奇的东东，直到放弃了保卫王国的神奇倍增法之后才开始学习DDP 模板题： 给定一颗点带权的树，有$m$次修改，每次修改一个点的权值，要求在每次修改之后输出整棵树的最大权独立集的权值大小$(n,m\leq 10^5)$ 暴力DP 首先很容易得到没有修改操作时的dp方程（即 "没有上 阅读全文

摘要：题意 给一颗点带权的树，删除一个点需要花费对应的代价，每次询问一颗子树，求最小代价，使得子树的根到不了子树中的任何叶子，支持将单点的权值增加一个正值 思路 设$f[i]$表示$i$子树的答案，$h[i]$表示$i$的所有儿子的f和，$w[i]$表示$i$的权值，不难列出状态转移方程: $f[i]=m 阅读全文