09 2019 档案

摘要:题目思路: 很明显的dp题,就是以天数作为阶段,然后里面套一个完全背包,因为每天结束时会得到节点,所以在天数的循环最后还要加一个循环用来加上每天结束时得到的节点。 dp[u]表示现在有u个节点时最后能得到多少个节点,有几个地方要注意,首先是当前有的节点数要从2000开始循环,因为w[i]和k的范围是 阅读全文
posted @ 2019-09-22 14:08 logan&ever 阅读(201) 评论(0) 推荐(0)
摘要:题目描述 有n 名同学要乘坐摆渡车从人大附中前往人民大学,第 i位同学在第 ti​ 分钟去 等车。只有一辆摆渡车在工作,但摆渡车容量可以视为无限大。摆渡车从人大附中出发、 把车上的同学送到人民大学、再回到人大附中(去接其他同学),这样往返一趟总共花费m分钟(同学上下车时间忽略不计)。摆渡车要将所有同 阅读全文
posted @ 2019-09-01 00:42 logan&ever 阅读(536) 评论(0) 推荐(0)