随笔分类 -  luogu做题

摘要：[原题链接戳这里](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 阅读全文

摘要：[COCI2018-2019#6] Sličice 题目描述 Nikola 喜欢收集足球队员的照片，并将其保存在相册中。他计划收集 $N$ 支球队的队员照片，其中每支球队都有 $M$ 张。 对于 Nikola 所收集的每支球队，该球队的照片数量 $x$ 能给他增加分数 $B_x$。他目前拥有球队 $ 阅读全文