2018年8月4日
学习笔记·斜率优化 [HNOI2008]玩具装箱
摘要： $qwq$今天$rqy$给窝萌这些蒟蒻讲了斜率优化……大概是他掉打窝萌掉打累了吧顺便偷了$rqy$讲课用的图 $Step \ \ 1$ 一点小转化 事实上斜率优化是专门用来处理这样一类$dp$式子的 $$dp_i = A_i + \max \limits _{j = 1}^{i 1}(B_j C_j 阅读全文
posted @ 2018-08-04 11:45 皎月半洒花 阅读(209) 评论(0) 推荐(0)
[题解向] Luogu2146[NOI2015]软件包管理器
摘要： \ $\mathcal{\color{red}{Description}}$ "$Link$" 一道$zz$的树剖题$qwq$。 \ $\mathcal{\color{red}{Solution}}$ 我天$NOI$怎么可能有这种水题啊…… 很显然的就是 线段树区间染色 + 统计根到每个节点的距离 阅读全文
posted @ 2018-08-04 09:21 皎月半洒花 阅读(163) 评论(0) 推荐(0)