摘要：
一、资源问题 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 阅读全文
摘要：
codevs 3342 绿色通道 http://codevs.cn/problem/3342/ 难度等级：黄金 题目描述 Description 《思远高考绿色通道》(Green Passage, GP)是唐山一中常用的练习册之一，其题量之大深受lsz等许多oiers的痛恨，其中又以数学绿色通道为最 阅读全文