摘要：
题解戳这一开始没看懂题解，后来想明白以后，d(i, j, s, x)是考虑第i本书的时候，前面已经拿走了j本书，剩下的书的种类的二进制状态为s，剩下的最后一本书的编号为x，所能得到的最小混乱度。这里状态定义的时候，先不考虑把拿出来的书放回去。最后统计答案的时候，把那些拿出来的书再加上。all是所有n... 阅读全文
摘要：
这道题可以和POJ 2486 树形背包DP Apple Tree比较着来做。参考题解 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int maxn = 50... 阅读全文