#Lineup

BZOJ3377 [Usaco2004 Open]The Cow Lineup 奶牛序列 其他

  给出一个序列,序列中的数字为1~k中的。  让你求最短的非子序列长度。题解  我们把构建非子序列看作在原序列中行走。  我们考虑当前走到了第i个数字,然后我们要选择后面的数字使得答案最短。  那么我们必然要尽量选择一步能到达的最远的方案(当然最好是直接走到终点)。  如果,在i后面的序列中,你要走到某一个位置,这个...

POJ 3264 Balanced Lineup【线段树区间查询求最大值和最小值】

TimeLimit:5000MS MemoryLimit:65536KTotalSubmissions:53703 Accepted:25237CaseTimeLimit:2000MSDescriptionForthedailymilking,FarmerJohn'sNcows(1≤N≤...