2018年9月7日

51nod 1376 最长递增子序列的数量(dp+cdq分治)

摘要: 51nod 1376 最长递增子序列的数量(dp+cdq分治)数组A包含N个整数(可能包含相同的值)。设S为A的子序列且S中的元素是递增的,则S为A的递增子序列。如果S的长度是所有递增子序列中最长的,则称S为A的最长递增子序列(LIS)。A的LIS可能有很多... 阅读全文

posted @ 2018-09-07 20:30 TRZNDP_Z 阅读(88) 评论(0) 推荐(0) 编辑

导航