HDU 5773 The All-purpose Zero 2016多校第四场1010 LIS
摘要:
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5773 题意:给你一个序列,找出最大上升子序列的长度,其中序列中的0可以变为任意整数(正负都可以)。 题解:对于这道题很明显是LIS,但是加多一个对0的操作。显然地,对于0,我们需要考虑把它放 阅读全文
posted @ 2016-08-28 16:17 57老帅了 阅读(139) 评论(0) 推荐(1) 编辑