uva10051专题

uva10051(dp 立方体塔, 拆分)

题意:有n个立方体,每一面都有颜色,现在要用他们堆出高度尽量高的塔,条件是,两个接触的块,他们的接触面颜色要一样,同时上面的块重量要严格小于他下面的。 与LIS思想一样,题目给出的数据是按重量递增的 #include<iostream>#include<algorithm>#include<map>#include<cstdio>#include<cstdlib>#include<