第一问暴力求解LIS。
第二问根据 d p [ i ] = = d p [ j ] + 1 , i > j , w [ i ] > = w [ j ] dp[i] == dp[j] + 1,i > j,w[i] >= w[j] d p [ i ] = = d p [ j
阅读背景：
洛谷P2766：最长不下降子序列问题（网络流最大流模型）_ACM败犬的博客
来源：互联网
分享到：
