【博客搬迁通知】为了更好的创作,我决定自本周起陆续搬迁文章/资源至 新博客站,但CSDN上的文章仍然保留,不定期更新一篇,如有需要可以到新博客站继续阅读我的文章,感谢大家的支持!
参考文章
题意
题目表述的很清楚
思路
#1 暴力枚举
根据题目给出的规律,很容易用 O ( n ) O(n) O(n) 的时间求出 1 0 6 10^6 106 的数据,这样就可以得到 30 30 30 分。
显然,这种方法是不对的,我们在上面进行优化。
#2 枚举优化
gig_igi 用来表示对应下标出现的次数,先对 g i g_i gi