摘要：
2014浙江省赛题。 简单递推。f[i]表示加入第 i 个数字之后答案的新增加量。即以 i 位置作为区间的结尾对答案作出的贡献。 那么很容易得到，f[i]=f[i-1]+a[i]*(i-pre[a[i]])，pre[a[i]]表示a[i]上一次出现的位置。 然后把f[1]到f[n]加起来就是答案了。 阅读全文
摘要：
2015浙江省赛B题。我用了枚举+二分。。时间复杂度o(64*n)，1900ms跑过的。应该有更好的方法。 #include<cstdio> #include<cstring> #include<cmath> #include<string> #include<vector> #include<qu 阅读全文