题目大意:
输入k个n维的东西(当n=2的时候看成框,n=3时看成方体,之后是超立方..),求 最大 的长度 使每个框可以在后一个中装下。
输出最大值,和 顺序 (框从小到大,顺序指输入的顺序,从1开始到k)。
题目类型: dp /DAG上的最长路径 /最长单增(减)子序列
分析:
注释得很详细了。
注: 第一次交wa了,原因是判断连通性的时候忽略了 相等也是可以容纳的 这一情况。
代码:
题目大意:
输入k个n维的东西(当n=2的时候看成框,n=3时看成方体,之后是超立方..),求 最大 的长度 使每个框可以在后一个中装下。
输出最大值,和 顺序 (框从小到大,顺序指输入的顺序,从1开始到k)。
题目类型: dp /DAG上的最长路径 /最长单增(减)子序列
分析:
注释得很详细了。
注: 第一次交wa了,原因是判断连通性的时候忽略了 相等也是可以容纳的 这一情况。
代码: