![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIP
chhokmah...
这个作者很懒,什么都没留下…
展开
-
「洛谷1600」「NOIP2016提高组」天天爱跑步【树上差分】
闲话 为了理清这道题目的思路,我是边写博客边做题的,qwq。 题目链接 洛谷 题解 首先对变量进行声明 dep[i] 表示i号节点的深度,是到根节点的深度 w[i] 表示i号观测点观测的时间 dfn[i] 表示i号点的dfn序 sz[i] 表示i号点的子树大小 以上图为例,蓝色点表示一个玩家的起点和终点。 不妨先假设左边的点是起点,右边的点是终点,分别用sss和ttt来表示 那...原创 2019-05-02 09:40:09 · 247 阅读 · 0 评论 -
「洛谷5017」「NOIP2018」摆渡车【DP,经典好题】
前言 在考场被这个题搞自闭了,那个时候自己是真的太菜了。qwq 现在水平稍微高了一点,就过来切一下这一道DPDPDP经典好题。 附加一个题目链接:【洛谷】 正文 虽然题目非常的简短,但是解法有很多。 我按照时间复杂度来写一下一些做法。 博主只考虑了一些基于时间的做法,其他的再补。。 时间复杂度:O(t2n)O(t^2n)O(t2n) 借鉴sooke大佬的想法,把问题抽象成一个数轴。 每一个人上车的...原创 2019-04-30 13:03:58 · 617 阅读 · 1 评论