你有一个长度为 n个序列 a其中,徝为0 的元素可以被修改成为任意一个 整数你需要最大化这个序列的最长上升子序列长度。
首先我们的最优解一定是包含所有的0的,为什么
对于一串数,它其中的一个数能够用0代替而其中没有的数则可以用0构造,也就是说我们多用0就能够有更多的机会(不服的人大可舉一举是否有反例其实我也不清楚 )
a[j],怎么样才能把他们之间的0全部选上呢?
-
sum[i]表示前i个数中0的个数
- 咦这样的式子好像有点眼熟?