摘要: 地址:https://www.nowcoder.com/acm/contest/36#question A(前缀和) 分析: 先求个前缀和,统计以i为右端点的区间个数,那么从左到右枚举i,对于每个i,希望找到一个j(j<i),使得s[i]-s[j]是完全平方数,因为完全平方数最多就1000个,所以我 阅读全文
posted @ 2017-12-13 18:21 Chellyutaha 阅读(145) 评论(0) 推荐(0) 编辑