差分
willinglive
这个作者很懒,什么都没留下…
展开
-
bzoj 3043 wikioi 2498 IncDec Sequence
题目描述 Description 给定一个长度为n的数列{a1,a2...an},每次可以选择一个区间[l,r],使这个区间内的数都加一或者都减一。 问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。输入描述 Input Description 第一行一个正整数n 接下来n行,每行转载 2014-08-07 15:24:21 · 966 阅读 · 0 评论 -
【bzoj 1635】: [Usaco2007 Jan]Tallest Cow 最高的牛
1635: [Usaco2007 Jan]Tallest Cow 最高的牛Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 377 Solved: 205[Submit][Status]DescriptionFJ's N (1 <= N <= 10,000) cows conveniently indexed 1..N are s原创 2014-10-31 13:48:11 · 573 阅读 · 0 评论