摘要: 题目思路: 很明显的dp题,就是以天数作为阶段,然后里面套一个完全背包,因为每天结束时会得到节点,所以在天数的循环最后还要加一个循环用来加上每天结束时得到的节点。 dp[u]表示现在有u个节点时最后能得到多少个节点,有几个地方要注意,首先是当前有的节点数要从2000开始循环,因为w[i]和k的范围是 阅读全文
posted @ 2019-09-22 14:08 logan&ever 阅读(183) 评论(0) 推荐(0) 编辑