摘要:
题意 给定n个实验,m个机器,选一个实验得到ai价值,选一个机器有bi代价,每一个实验必须要某些机器参与才能进行,问获得的最大价值 思路 对于每一个实验,分为两种选择: 1. 选取这个实验,那么必须选取其对应的所有机器 2. 不选这个实验,那么其对应的机器只受到其他实验选择的影响 也就是说在实验和机 阅读全文
摘要:
题意 给定区间[ 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 阅读全文