一些套路的记录
1.如果一个数存在于多个LIS中,那么它在多个LIS中排名是一样的.
2.设startistart_istarti表示以iii为开头的LIS,endiend_iendi表示以iii为结尾的LIS,那么总LIS为max(starti+endi−1)max(start_i+end_i-1)max(starti+endi−1)
3.一个数列[l..r][l..r][l..r]及kkk,使aia_...
原创
2018-11-04 11:48:35 ·
257 阅读 ·
0 评论