liaoyichen
liaoyichen
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
liaoyichen的博客
牛客竞赛争取 2600+
全部文章
(共1篇)
牛客周赛 Round 46 F 不简要题解
输入 。 这是一篇爆搜优化题解。 我们考虑 是把正整数 有顺序分解为 个大于 的正整数之积的方案数。 这个直接每次 枚举大于 的 使得 是 的因数,然后把 加上即可,边界是 时为 , 时为 ,记得记忆化搜索。 统计答案,首先把 变为 ,(例如 12 = 2 * 2 * 3,质...
C++
组合数学
计数
记忆化搜索
数学
哈希表
动态规划
2024-06-09
5
255