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