摘要：
嘟嘟嘟 哈，二合一题目。 刚开始数据范围没看清，满脑子在想二维主席树。越想越觉得不可做。 后来仔细的读了题，才发现这题前后50%的数据对应不同的做法。 对于$R = 1$的数据，就是主席树板子。用主席树维护权值的后缀和，然后贪心往权值大的二分。 需要注意的是相同权值的可能有多本书，要取大于等于$h$ 阅读全文
摘要：
"嘟嘟嘟" 这题感觉真的很简单…… $O(n ^ 2 logn)$的做法特别好理解，但得开O2。 看数据范围，肯定是状压dp。但刚开始我没想通状压啥，因为点与点之间还有顺序问题。但后来发现这个顺序是子问题，转移的时候只用记录最后一个点。 所以dp[i][j]表示选的点集为$i$，最后一个点为$j$的 阅读全文