上一页 1 2 3 4 5 6 ··· 8 下一页
摘要: A b[i]=1 -> a[i1]=a[i]=a[i+1] b[i]=0 -> a[i1]!=a[i] or a[i+1]!=a[i] 显然让某个 b[i]=1 不成立很难。考虑让某个 b[i]=0 不成立。则当 \(b\ 阅读全文
posted @ 2025-02-19 13:05 jxs123 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 对于背包问题求方案数与具体方案,我想分为两种题型: 恰好型问题—— n 个数,每个 ai 满足一定范围(为定值,或取值范围是一个区间等),且a1+a2+...+an=k(a1,a2,...,an) 个数,以 阅读全文
posted @ 2025-02-18 17:53 jxs123 阅读(3) 评论(0) 推荐(0) 编辑
摘要: A 每次将当前 s 中以最左侧的连续一段 1 开头的后缀移动到 t,在 t 中留下这段 1,将剩下的后缀再移回 s,循环模拟即可。 code B 容易发现分数一定不会增加,只能尽可能保持不变。而题中还要在在分数最大情况下最小化数组长度,可以发现:只能删 阅读全文
posted @ 2025-02-17 17:30 jxs123 阅读(2) 评论(0) 推荐(0) 编辑
摘要: A 期望计算 + 推公式 首先,由期望的线性性可知和式的期望等于和式中每一项的期望之和。因此求i=2n|a[i1]a[i]|的期望,等价于求每一个|a[i1]a[i]|的期望,再求和。所以问题转化为求|a[i1]a[i]|的期望,其中\(a[i 阅读全文
posted @ 2025-02-16 09:08 jxs123 阅读(0) 评论(0) 推荐(0) 编辑
摘要: E 可以发现,对于某个 a[i],答案只可能是 a[i] 的约数,设其为 x。反过来想一下,若 x 能成为 k 个数的 gcd,则这 k 个数都是 a[i] 的倍数。因此,a[i] 的约数 x 可以在原数组中挑出 \(k 阅读全文
posted @ 2025-02-15 23:38 jxs123 阅读(4) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 8 下一页
点击右上角即可分享
微信分享提示
主题色彩