Processing math: 100%

02 2023 档案

摘要:容易发现我们一定会先加后乘,使用调整法可以证明这个结论。 并且可以发现除了ai值为1的数外(假设他们的a值和为s),其他的数最多只会选1个做加法操作(设如果其他的数都不做加法操作,答案为ans)。并且所有ai=1的数都会用加法。使用反证法可以证明 考虑枚举选择的做加法 阅读全文
posted @ 2023-02-14 16:26 celerity1 编辑
摘要:考虑枚举卖出的物品个数i,把bi从大到小排序。 题目的某人会买物品的条件转化为bipjcj,这说明卖出的物品的集合是排序后b的一段前缀,且卖出i个物品,pj的最大值是bi+cj 所以该情况的价值是ibi+icj,令ibi=di阅读全文
posted @ 2023-02-11 22:00 celerity1 编辑
摘要:通过这道题复习一下sosdp。 sosdp用于求解子集和。 我们设f[i][s]表示后i位是s的子集,前ni位等于sa中的数的和 在从f[i][s]转移到f[i+1]时,需要分2种情况讨论。 1.当s的第i+1位是1,$f[i+1][s]=f[i][s 阅读全文
posted @ 2023-02-10 15:59 celerity1 编辑
摘要:考虑容斥,强制要求k个数为完全平方数,系数为(1)kCkn(因为我们要从n个数选出k个数作为完全平方数)。则在唯一分解pe11...penn中,e1...en都必须是偶数。 对于每个质因数分开考虑,答案是每个质因数的答案的乘积。 一个没有要求 阅读全文
posted @ 2023-02-05 21:40 celerity1 编辑
摘要:考虑枚举an1=l,根据题意lank+1l,这说明ank+12l种取值。 令bi=aiai1,则b11bi0(i>1)b1+...+bn1=lb2...n1都加上 阅读全文
posted @ 2023-02-05 16:28 celerity1 编辑

点击右上角即可分享
微信分享提示