Yoma0的博客

题意：题意大致是给出一些积木(x,y,z)，利用这些积木如何堆积出最高的高度，其中，上层的积木的长和宽必须严格小于下层的积木，积木可以随便翻转。思路：一块积木可以有三种堆放方式，即xyz,xzy,yzx.那么对于n块积木，我们有3n种排列情况，我们可以按底面积进行排序（也可以按照x,和y进行排序）。然后用DP依次求出每种排列情况的最大可能高度，最后再找出每种排列情况的最大可能高度中的最大值，即...

struct Node { Node(int v) : value(v), pre(NULL), next(NULL) {} int value; Node *pre; Node *next;};Node* reverse_list(Node *node) { Node* NodePre = nullptr; Node* NodeCurrent = node; while (N...