2023年11月28日
刷题：容斥原理 最大公约数gcd
摘要： 2023.11.28 cf上的1900D 容斥原理 先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。 本题思路 由本题数据不难看出暴力枚举肯定超时。 先对数组排序，再在其中找出gcd值为 阅读全文
posted @ 2023-11-28 11:12 modemingzi 阅读(58) 评论(0) 推荐(0)