GhostLX

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #整除问题#

题目陈述给定 a, b, c, d，求所有被 2021 整除的 (x, y) 数对个数，其中。算法思路前缀和思想 and 容斥原理（计数问题经常见）前缀和思想我们用前缀和的思路来想这个问题,我们要求的是[a,b]和[c,d]中满足条件的数对,如图所示计算区间[1,b]和[1,...

面试容斥原理数学

2021-06-18

2 544