我太菜了，只会做后两题 题目大意 有一些物品，每个的数量是  ，价值是  ，每天每种物品能拿一个，求  能得到的最大价值 具体做法 考虑贪心。每天一定会把所有还有剩余的物品全拿一次，所以第  见物品取得次数是  。把  和  放到一个结构体里，按  排序，统计  的前缀和和  的后缀和，每次询问用二分找到一个点  使得  &&  输出  即可 代码 #include<bits/stdc++.h> using namespace std; #define int long long int n,sum[100010],summ[100010]; struct node...

我太菜了，只会做后两题 题目大意 给你一个数  ，求把它拆成  个整数乘积的方案数。 具体做法  把  质因数分解 枚举每一个质因数，把第  个因数的个数  拆成  个数的和共有  种方案，最后全部相乘。  注意事项  在计算组合数的时候，不能直接用  这条公式，会超时。要优化成  由于有模数，所以要求逆元  代码 #include<bits/stdc++.h> using namespace std; #define int long long const int mod=1000000007; int g[100010],len,ans,jc[100010]; int cj(i...