摘要: 传送门 需要先注意到,将员工按照能力值从大到小排序后,分配给每个项目的员工一定是连续的。 再利用这个性质,设\(dp_S\)表示完成\(S\)集合的项目所需最少员工为多少个。并记录每个集合是由哪一个子集转移过来的,最后输出方案数 启示:需先观察性质,才能设计dp及状态转移方程 #include<bi 阅读全文
posted @ 2025-08-15 11:02 孤枕 阅读(8) 评论(0) 推荐(0)