摘要: 题意 给定n个实验,m个机器,选一个实验得到ai价值,选一个机器有bi代价,每一个实验必须要某些机器参与才能进行,问获得的最大价值 思路 对于每一个实验,分为两种选择: 1. 选取这个实验,那么必须选取其对应的所有机器 2. 不选这个实验,那么其对应的机器只受到其他实验选择的影响 也就是说在实验和机 阅读全文
posted @ 2019-07-17 21:12 擅长平地摔的艾拉酱 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题意 给定区间[ l , r ]($1 \leq l define N 25 using namespace std; typedef long long ll; const ll mod = 1000000007; int T,a[N],sum; ll n,m,x,temp[N]; struct 阅读全文
posted @ 2019-07-17 21:05 擅长平地摔的艾拉酱 阅读(177) 评论(0) 推荐(0) 编辑
/*取消选中*/