一.资源问题 T1 机器分配 已知条件:每家公司分配x台机器的盈利 令f[i][j]表示前i公司分配j台机器的最优解 转移:f[i][j]=max(f[i-1][j-k]+w[i][k]) 初始化:f[1][i]=w[1][i] 枚举第i个公司分配k台(直接利用已知条件),那前i-1个公司分配j-k台 T5 化工厂装箱员 一段包含A.B.C的排列,区间从左往右扫,每次区间包含10个元素,每次将区间内所有的A或B或C删除,区间再往右扩张至10个元素,问最小删除次数 令f[d][a][b][c]表示…