当你进入什么所写的什么的世界你会看到有一个招聘广告是怎么写的“寻求道同志合的小伙伴”

你有一个长度为 n个序列 a其中,徝为0 的元素可以被修改成为任意一个 整数你需要最大化这个序列的最长上升子序列长度。


首先我们的最优解一定是包含所有的0的,为什么
对于一串数,它其中的一个数能够用0代替而其中没有的数则可以用0构造,也就是说我们多用0就能够有更多的机会(不服的人大可舉一举是否有反例其实我也不清楚

a[j],怎么样才能把他们之间的0全部选上呢?

    sum[i]i0
  • 咦这样的式子好像有点眼熟?

我要回帖

更多关于 当你进入什么所写的什么的世界你会 的文章

 

随机推荐