比赛思路
- T1（最大菱形和）：直接用前缀和算一遍就好了。
- T2（鲳数）：考虑计算每一个位置的贡献，那么只需要DP算出在这一位前面某一个数字出现的次数就好了。这一个位置算完之后还要考虑往后的对这里的答案的贡献，所以在DP的同时把答案也跟着转移一下就好了。打了两个小时。。。
- T3（数星星）：暴力差分，喜获30
赛后消化
- T1由于O2的问题爆零了！！！其实是读入优化的时候忘记返回了，本地默认返回的时候刚好返回出了正确的值，所以就没有查出错误。
- T3太毒瘤，打了两天5K
总结
- O2环境下的评测一定要在O2下编译。
- 数据结构还是要多练，代码实现能力不行呀。