关注
思路:用前缀和来做。第一层循环,枚举每一个前缀,第二层循环枚举所有k的非负数整数次幂。
通过式子 Sumi - Sumj = k ^ x ,可知,每次只需要知道,在前(1 , i -1)中有多少是前缀和为 Sumi - k ^x 的位置 即为 一轮循环的答案。时间复杂度应该是O(n * log n)
查看原帖
10 4
相关推荐
11-18 12:41
蚌埠坦克学院 golang 投票
嵌入式的小白:内部报销审核系统感觉这个前景相对其他的来说,还是差一点的,这几个我个人倾向字节,主要是决定游戏应该会比较卷 点赞 评论 收藏
分享
投票
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# offer帮选 #
4799774次浏览 29149人参与
# 实习,不懂就问 #
134271次浏览 1243人参与
# 百融云创求职进展汇总 #
354次浏览 0人参与
# 校招薪资来揭秘 #
342727次浏览 1889人参与
# 实习要如何选择和准备? #
125680次浏览 1476人参与
# OC/开奖 #
279962次浏览 1744人参与
# 2025年终总结 #
17955次浏览 267人参与
# 国企和大厂硬件兄弟怎么选? #
138431次浏览 1671人参与
# 硬件兄弟们 甩出你的华为奖状 #
117754次浏览 701人参与
# 移动求职进展汇总 #
15691次浏览 125人参与
# 第一份工作能做外包吗? #
87919次浏览 586人参与
# 毕业租房也有小确幸 #
148261次浏览 4525人参与
# uu们,春招你还来吗? #
16462次浏览 111人参与
# 记录实习开销 #
169484次浏览 661人参与
# 为了去实习,我赌上了___ #
24015次浏览 218人参与
# 秋招暂停,我将对以下公司做出处罚__ #
43065次浏览 177人参与
# 生物制药的同学已经投递多少份简历了 #
14663次浏览 52人参与
# 面试紧张时你会有什么表现? #
16411次浏览 135人参与
# 高薪高压 vs 低薪wlb,你怎么选? #
14740次浏览 159人参与
# 软开人,秋招你打算投哪些公司呢 #
168552次浏览 1282人参与
# Offer比较,你最看重什么? #
241548次浏览 1487人参与