摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4272题意：题意：长度为n（n<=1000）的栈，栈顶元素可以与下面1~5个数中相同的元素消去，问最后能都完全消去。题解：状态压缩 dp 如何判断一个 物品 是否可以 被删除 ，首先 最坏的 情况是 2 0 0 0 0 1 1 1 1 2 假如我们要消除 栈顶的 2 ，0表示已经被删除了。我们要 知道 包括 本身在内的 10 个 数位 dp[h][i] 表示 高度 为 h 状态 为 i 能否 全部 消除 1 表示可以 0表示 不可以 1#include<cstdio>2#include< 阅读全文