2024年最新【AcWing】蓝桥杯集训每日一题Day7 贡献法 4261,2024年最新2024春招面试

2024年最新【AcWing】蓝桥杯集训每日一题Day7 贡献法 4261,2024年最新2024春招面试_第1张图片
2024年最新【AcWing】蓝桥杯集训每日一题Day7 贡献法 4261,2024年最新2024春招面试_第2张图片

网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。

需要这份系统化的资料的朋友,可以添加戳这里获取

一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!

是一个数学思想,在枚举一些数的时候,有些枚举可能比较难算,可能换一种枚举方式比较好算
比如要统计矩阵里面所有数的和
如果按行统计比较复杂,按列统计比较简单,就按列统计
换一种统计的方式,就叫贡献法
看每一列对答案的贡献是什么
按行去统计的话,就是计算每一行它所有数的和
按列去统计的话,就是计算每一列所有数的和,再相加
第i列的总和,可以看成是第i列对整个总和的贡献

  1. 购入了N头牛,每头牛是更赛牛或荷斯坦牛
  2. 所有牛排成一排
  3. 枚举其中所有连续的不少于三头牛的区间,区间的数量是

O

(

N

2

)

O(N^2)

O(N2)
4. 判断其中有多少个区间,里边有一种牛只有一头,有孤独的牛的话,就要扔掉
统计一共有多少张照片是孤独的,统计多少个区间里边,某一个字符只出现一次
N是50万,所以需要将时间复杂度控制在

O

(

n

log

2

n

)

O(n\log_{2}n

你可能感兴趣的:(程序员,c语言,c++,学习)