摘要：
为啥我去年这么菜啊。。。。。 我现在想了$20min$后打了$10min$就过了$qwq$。 我们用$f[i][j]$表示当前深度为$i$，访问了状态$j$中的所有点的最小代价。 显然$f[i][j]=min(f[i-1][k]+i\times get(k,$j^k$)) $其中$k$为$j$的子集 阅读全文
摘要：
当年太菜了啊，连$60$分的暴力都没拿满，只打了一个$30$分的。 考虑到这题最多只会询问到$30W$个点，且整个矩阵会去到$30W\times 30W$，显然不能将所有的点存下来。 对于每一行（除最右侧的数）我们维护一个$splay$，存储该位置的值，考虑到矩阵很大肯定不能全部开下，我们用一个节点 阅读全文