hdu-5000 Clone(DP+数学)

该题是一道需要先进行数学推导的dp题 , 可惜我没有学过离散数学,现在也不是很明白 。   大致的意思是说按照题目中的要求,所有能存活下来的克隆人(一个向量,有很多属性)构成了一条最长反链,具有偏序关系 。偏序关系说白了就是对于向量a、b,不能确定他俩的大小关系 。   那么什么是反链呢?  其实也是不可比的意思,只不过每次将某个属性加减1,可以组成一条最长反链 ,如下图:

hdu-5000 Clone(DP+数学)_第1张图片

对于每一行,构成了一条反链 ,那么最长的就是结点最多的那一行 。

代码如下:


你可能感兴趣的:(dp,数学,ACM)