该题是一道需要先进行数学推导的dp题 ， 可惜我没有学过离散数学，现在也不是很明白 。 大致的意思是说按照题目中的要求，所有能存活下来的克隆人（一个向量，有很多属性）构成了一条最长反链，具有偏序关系 。偏序关系说白了就是对于向量a、b，不能确定他俩的大小关系 。 那么什么是反链呢？ 其实也是不可比的意思，只不过每次将某个属性加减1，可以组成一条最长反链 ，如下图：
对于每一行，构成了一条反链 ，那么最长的就是结点最多的那一行 。
代码如下：
扫一扫
272
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
