/ 注册

去牛客

首页 > Rabbit的工作(2)

耕云种月

发表于 2022-01-23 21:33:22

原题解链接：https://ac.nowcoder.com/discuss/151166 背包不知道有没有看出来这是一个完全背包的模型，把一个任务完成的天数当做物品，把WWW天作为背包的容量(恰好背满),但是不太一样的就是这道题需要保证完成恰好KKK个任务(所背物品数量的限制)，我们容易联想到三维展开全文

回归梦想

发表于 2020-06-17 20:43:59

牛客网@[toc] 题目描述 Rabbit通过了上次boss的考核，现在她又遇到了一个问题。 Rabbit接到了K个任务，每个任务她可以自由选择用i天去完成(1≤ i≤N)。刁钻的boss想让Rabbit恰好用W天完成所有任务。已知Rabbit用i天完成一个任务能让boss获得的满意度为vi(因为展开全文

查看本题

查看本题讨论