摘要：
我们不妨设 \(A\) 是 \([1,n]\) ，且为 \(\text{dfs}\) 序。那么显然该矩阵的第一列的列向量是完全相同的，我们再找到根节点的儿子，那么对于这些儿子的子树，子树内是该儿子的值，子树外是根节点的值。如此递归，我们发现每一次递归的时候，子树外的节点是不变的，子树内的节点是变成子 阅读全文
摘要：
这道题目巧妙的点在于按照服务员分组，考虑用 \(f[i][j][k]\) 表示在时刻 \(i\) ，当前服务员距离自己的下一个客人还有 \(j\) 个，同时此时来人时的等待时间为 \(k\) 时，该服务员已经分配到的顾客的期望等待时间。 我们如果考虑这个方法暴力做复杂度是 \(O(n^2d)\) 的 阅读全文