摘要：
题目链接：https://www.luogu.org/problemnew/show/P5018 嘛，这道题，其实理解要比同一套的题的上一道简单得多得多得多得多得多......，主要是把题读懂，明白要做什么就很简单了。 让我们先分析题目： 这道题要求树的结构和权值相同，举个栗子~如下图（编号为id） 阅读全文
摘要：
啦啦啦，这一篇是接上一篇的博客，上一篇是记忆化搜索，而这一篇是dp+前缀和小技巧 dp这种玄学做法我这种蒟蒻当然不是自己想出来的，参考https://blog.csdn.net/kkkksc03/article/details/84798228 首先定义f[i]，表示在时间i已积累的最小等待时间，因 阅读全文
摘要：
题目描述 有 𝑛 名同学要乘坐摆渡车从人大附中前往 名同学要乘坐摆渡车从人大附中前往 名同学要乘坐摆渡车从人大附中前往 名同学要乘坐摆渡车从人大附中前往 人民大学 ，第 𝑖 位同学在第 𝑡𝑖 分钟去 等车 。只有一辆摆渡车在工作 ，但摆渡车容量可以视为无限大 ，但摆渡车容量可以视为无限大 。 阅读全文