文艺平衡树

摘要： ##题目 https://www.luogu.com.cn/problem/P2018 ##思路 由题意得这是一棵树，而任何一个已经接到消息的人，都可以把消息告诉他的一个直接上级或者直接下属，说明是一棵无根树。 本来以为要用什么高端树上算法乱搞，结果发现$N\leq 1000$，这不是dfs就能水过 阅读全文

摘要： ##题目 https://www.luogu.com.cn/problem/P3800 ##思路 显然这是一道DP题，朴素算法很容易想： \(dp[i][j]=v[i][j]+max(dp[i-1][k])(j-t\leq k\leq j+t)\) 然而这样的转移是$O(nm^2)$的，不合要求，还 阅读全文