07 2024 档案

CF1996E Decode
摘要：这题我竟然做出来了/jy 题目要求所有子区间的子区间的贡献之和，那么一个子区间 [l,r] 的贡献就要乘上 l∗(n−r+1)，因为左端点在 [1,l] 内，右端点在 [r,n] 范围内的区间均包含该区间。 我们令 0 为 −1，计算前缀和 s 阅读全文
posted @ 2024-07-27 11:58 123wwm 阅读(11) 评论(0) 推荐(1) 编辑
CF1996D Fun
摘要：CF1996D Fun 有一个很奇葩的做法，跟官方做法完全不一样，一定要来分享一下。 由 ab+ac+bc≤n 我们可以得出 a(b+c)+bc≤n。所以我们考虑枚举 a 和 b,c 的和 k，由于有 ak≤n 的限制，所以这样枚举的 阅读全文
posted @ 2024-07-27 11:36 123wwm 阅读(18) 评论(0) 推荐(0) 编辑

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