摘要：
IncDec Sequence 题目大意：给定一个长度为n的数列{a1,a2...an}，每次可以选择一个区间[l,r]，使这个区间内的数都加一或者都减一。问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。 数据范围：对于100%的数据，n=100 阅读全文
摘要：
【POJ Challenge】生日礼物 题目大意：给定一个长度为$n$的序列，允许选择不超过$m$个连续的部分，求元素之和的最大值。 数据范围：$1\le n, m\le 10^5$。 题解： 显然的一步转化，就是把连续的、同符号的元素求和变成一个。 这样就变成了一串正负号交替的序列。 现在把所有正 阅读全文
摘要：
[Usaco2010 Hol]cowpol 奶牛政坛 题目大意： 数据范围：如题面。 题解： 第一想法是一个复杂度踩标程的算法..... 就是每种政党建一棵虚树，然后对于每棵虚树都暴力求直径就好了，复杂度是$O(n)$的。 想想就巨难写好么..... 思考这样的问题：我们求直径的第一种方法是任选一个 阅读全文