pein531
pein531
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
pein531的博客
全部文章
(共1篇)
题解 | #小红的零#
F. 小红的零 感觉这道题非常好,比赛的时候差一口气没写出来,但是思路是对的,所以还是非常可惜。 思路 首先我们需要知道的是,一个子数组的权值应该是所有元素的因子个数与因子个数的较小值。 假设是子数组中所有元素的因子总数量,是子数组中所有元素的因子总数量,则子数组的权值应该为。对于任意的子数组,权值...
C++
前缀和
线段树
计数
2023-11-19
5
649