HDU 5773 The All-purpose Zero 脑洞LIS
摘要:
给定一个序列,里面的0是可以任变的。问变化后最长的LIS的长度 首先,0全部选上是不亏的。这个不知道怎么说,YY一下吧。 最关键的就是解决2 0 0 3 这种问题了。 注意到这个序列的LIS应该是3 也就是你求LIS的时候,是不能包括0的,因为0是最后全部加上去的。这样你求到的LIS只能是1. 再来 阅读全文
posted @ 2016-08-22 22:08 stupid_one 阅读(161) 评论(0) 推荐(0) 编辑