tag:blogger.com,1999:blog-29632375.post1522896937214281598..comments2023-06-19T19:45:40.281-07:00Comments on vexorian's blog: SRM 524: LongestSequence, finally!Unknownnoreply@blogger.comBlogger1125tag:blogger.com,1999:blog-29632375.post-12988306794908086272011-11-18T05:19:49.729-08:002011-11-18T05:19:49.729-08:00"When infinite? ... We should assume that thi..."When infinite? ... We should assume that this is not only sufficient but also necessary"<br /><br />If every A substring is positive and every B substring is negative, you cannot have a subsequence of length more than A*B. So your condition is also necessary.bloopsnoreply@blogger.com