摘要： [原题链接戳这里](https://www.luogu.com.cn/problem/P1531) **初版代码** 一开始码的是普通暴力 因为维护区间内的最大值实在没想到什么好的方法 点击查看代码 ``` #include using namespace std; #define N 200005 阅读全文

摘要： [原题链接戳这里](https://www.luogu.com.cn/problem/P2015) **思考过程** 一眼树状dp+背包dp 每一根树枝占用 1 空间 带来的价值由题目输入 设计 `f[u][i]` 表示在考虑以 u 为根的子树时 分配给它 i 根树枝 所能达到的最大价值 于是在以 阅读全文

摘要： [原题链接戳这里](https://www.luogu.com.cn/problem/P1438) 考试的时候打的这道题 硬是想了半天想不出来 回来一看觉得自己真的智慧 等差数列的意思是什么？ 在一个数列的第二项及以后 所有的项与前一项的差值相同 将这一点反应到差分数组中去 如 ``` 原数列： 0 阅读全文