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