摘要：题目链接 ：BZOJ--1045-- 糖果传递 我们知道如果不头尾相连的话 直接求一个前缀和 答案为ans+=s[i] 不相连的话就是1 和n之间断开 头尾相连的话就是 在第k个人之间断开 设A[i]为 a[i]-平均数的值 S[i] 表示前缀和 第k个人断开 A[k+1] S[k+1]-S[k] 阅读全文

摘要：题目电波： BZOJ--1271-秦腾与教学评估 枚举点的位置 先判断一共有多少个人数 人数%2==0 说明不符合 之后枚举点的位置 看左边人数是奇数还是偶数 阅读全文

摘要：题目链接 1384 -- Genius ACM 给定一个整数 m，对于任意一个整数集合 S，定义“校验值”如下:从集合 S 中取出 m 对数(即 2*M 个数，不能重复使用集合中的数，如果 S 中的整 数不够 m 对，则取到不能取为止)，使得“每对数的差的平方”之和最大，这个最大值 就称为集合 S 阅读全文

摘要：DFS序 题解 阅读全文

摘要：题目链接：ZOJ--1610-Count the Colors 要注意 更新区间的时候 如果是 1 3 1 1 2 2 3 4 3 这种情况的时候应该是三种颜色 要注意 0 阅读全文