以诚丶
以诚丶
全部文章
分类
题解(26)
归档
标签
去牛客网
登录
/
注册
以诚丶的博客
全部文章
(共1篇)
题解 | #游游的选数乘积#
提供一种序列分治的思路。还算比较general。 首先我们需要知道,0的个数取决于和的个数的最小值。启示我们预处理出每一个数字中5的个数和2的个数。 根据的个数来进行排序,然后我们定义如下分治函数,会将区间分割为.那么答案就拆分为计算左右区间之间跨区间的个数,然后分治计算。 关键是如何跨区间,由于我...
pypy3
分治
数学
2025-07-21
1
19