2013年5月31日
摘要: 上升子序列Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述 一个只包含非负整数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列{a1, a2, ...,aN},我们可以得到一些上升的子序列{ai1, ai2, ..., aiK},这里1 ≤ i1 < i2 <...< iK ≤ N。例如:对于序列{1, 7, 3, 5, 9, 4, 8},有它的一些上升子序列,如{1, 7}, {3, 4, 8}等等。这些子序列中序列和最大的是子序列{1, 3, 5 阅读全文
posted @ 2013-05-31 01:51 straw_berry 阅读(301) 评论(0) 推荐(0) 编辑