题解

给出n个公司，每个公司都有若干职位，再给出m个人的三属性以及每个公司每个职位的三属性要求，当某人三属性均不小于要求时就可以胜任该职位，一个人最多只能胜任同一个公司的一个职位，但可以同时胜任多个公司的职

给出n个任务，要求从其中挑选出m个任务，其中第i个任务的贡献为wi*前面i-1个任务的p值乘积，求最大贡献。

给出n个1*1的矩形、n-1个1*2的矩形......1个1*n的矩形，求它们能拼成的周长最小的矩形，输出最小周长及方案。