2023年9月14日

摘要：一家公司里有 n 个员工，他们的编号分别是 1 到 n ，其中 1 号员工是公司 CEO，CEO 在公司里没有上司。除了 CEO 外，每个人都有一个直接上司。今天公司要办一个舞会，为了大家玩得尽兴，如果某个员工的直接上司来了，他/她就不想来了。i 号员工来参加舞会会为大家带来 ai 点快乐值。由于场阅读全文

posted @ 2023-09-14 00:26 ruoye123456 阅读(61) 评论(0) 推荐(0)

代码源：新的背包

摘要：有 n 种物品要放到一个袋子里，袋子的总容量为 m ，每种物品都有 m 个，单个物品的体积都是 1 。对于第 i 种物品，如果我们一共取了 j (j≥1) 个，会获得 wi,j 的收益。请问如何选择物品，使得在物品的总体积不超过 m 的情况下，获得的总收益最大？请求出最大总收益。输入格式第一行两阅读全文

posted @ 2023-09-14 00:24 ruoye123456 阅读(51) 评论(0) 推荐(0)

代码源：没有上司的舞会（树形DP）

摘要：一家公司里有 n 个员工，他们的编号分别是 1 到 n ，其中 1 号员工是公司 CEO，CEO 在公司里没有上司。除了 CEO 外，每个人都有一个直接上司。今天公司要办一个舞会，为了大家玩得尽兴，如果某个员工的直接上司来了，他/她就不想来了。i 号员工来参加舞会会为大家带来 ai 点快乐值。现在我阅读全文

posted @ 2023-09-14 00:22 ruoye123456 阅读(75) 评论(0) 推荐(0)

公告