摘要：
题目大意：有n个仓库，m个应聘者，每人对应一个能力值。一个人可以看多个仓库，一间仓库只能被一个人看。如果一个能力为p的人看k间仓库，那么安全系数为p/k，求出最大的最小安全系数，并且求出在此情况下所有人的能力值总和。 题目分析：这道题比较灵活，可以另仓库总数作为背包容量，也可以用应聘者总数作为背包容 阅读全文
摘要：
题目大意：在一条直线上有n件珠宝，已知每件珠宝的位置，并且第 i 件珠宝在 ti 时刻就消失，问能否将所有的珠宝收集起来？如果能，求出最短时间。搜集能瞬间完成。 题目分析：区间DP。dp(i,j,0)表示搜集区间(i,j)并且停留在左端所需的最短时间，dp(i,j,1)表示搜集区间(i,j)并且停留 阅读全文