摘要: 题意 给定 \(n\) 个数,求将她们收尾拼接形成 \(11\) 的倍数的方案数。 Sol 数数题。 众所周知,是 \(11\) 的倍数意味着将该数错位相减 \(mod 11 = 0\)。 注意到偶数位数的数与奇数位数的数的贡献是不同的。 考虑将她们分开计算,然后合并。 设 \(f_{ijk}\) 阅读全文
posted @ 2023-11-19 16:05 cxqghzj 阅读(6) 评论(0) 推荐(0) 编辑