本文主要是介绍HDU 5773 The All-purpose Zero （LIS），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5773
最大上升子序列，不过子序列中的0可以变成任意的数。
0可以转化成任意整数，包括负数，显然求LIS时尽量把0都放进去必定是正确的。因此我们可以把0拿出来，对剩下的做O(nlogn)的LIS，统计结果的时候再算上0的数量。为了保证严格递增，我们可以将每个权值S[i]减去i前面0的个数，再做LIS，就能保证结果是严格递增的。
理解得不是很清楚，为什么减去前面0的个数就能保证严格递增呢，好神奇....
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
using namespace std;
int a[100100], b[100100];
int main() {int t;scanf("%d", &t);int kase = 1;while(t--) {memset(b, 0,这篇关于HDU 5773 The All-purpose Zero （LIS）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
