2017年2月25日
ICM Technex 2017 and Codeforces Round #400 (Div. 1 + Div. 2, combined)
摘要： A: B: C: Molly's Chemicals(前缀和+map) 题意：在这个数组里面取连续的一段，问有多少种取法使得这段的和为k的自然数幂次； 思路：不能直接暴力，连续的自然联想到前缀和，假设要求和为x的数目，k的不同的幂次就是多个不同的x的计数和了;sum[i]-sum[j]=x,sum[ 阅读全文
posted @ 2017-02-25 21:35 LittlePointer 阅读(159) 评论(0) 推荐(0) 编辑