![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状态压缩
文章平均质量分 84
Yang Special
你若盛开,蝴蝶自来。
展开
-
牛客网练习赛14
A-约数个数t次询问,每次给你一个数n,求在[1,n]内约数个数最多的数的约数个数输入描述: 第一行一个正整数t 之后t行,每行一个正整数n输出描述: 输出t行,每行一个整数,表示答案解析我知道要用到约数个数定理,但是写出的代码还是超时了,因为还有一个重要的定理即正整数唯一分解定理,即任意一个大于1的自然数都可以分解成质数的积,到这里还不算什么。重...原创 2018-04-09 00:03:53 · 309 阅读 · 0 评论 -
最长子串和为k的倍数的长度和最长子序列和为k的倍数的长度
暴力解法 + 优化暴力解法就是双重循环。 - 优化点在于我们从最长开始判断可以尽早的结束。只要找到第一次整除,即可获取到结果。 所以外层循环为长度,内循环为该长度的起始点。 比如对于长度n,从索引1开始,此时就1个子串。 比如对于长度n - 1, 从索引1开始会有2个子串,是:[1, n - 1], [2, n]。 以此类推,直到外循环长度为0结束。 其上可以在第一次整除的情...原创 2018-04-18 23:54:29 · 2016 阅读 · 0 评论