zhaomumu

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #立希喂猫#

我太菜了，只会做后两题题目大意有一些物品，每个的数量是，价值是，每天每种物品能拿一个，求能得到的最大价值具体做法考虑贪心。每天一定会把所有还有剩余的物品全拿一次，所以第见物品取得次数是。把和放到一个结构体里，按排序，统计的前缀和和的后缀和，每次询问用二...

C++

2024-06-09

2 275

题解 | #祥子拆团#

我太菜了，只会做后两题题目大意给你一个数，求把它拆成个整数乘积的方案数。具体做法把质因数分解枚举每一个质因数，把第个因数的个数拆成个数的和共有种方案，最后全部相乘。注意事项在计算组合数的时候，不能直接用这条公式，会超时。要优化成由于有模数，所以...

C++

2024-06-09

3 366