摘要：
传送门 显然这个图是个 $DAG$ ，那么就可以考虑跑 $dp$ 了 先考虑没有梯子的情况，首先把每个位置标号，越后面的位置编号越小，终点位置编号为 $1$ 那么从终点往起点 $dp$ ，枚举当前位置摇到的数字，那么有 $f[x]=\frac{\sum_{i=1}^{6}(f[x-i]+1)}{6} 阅读全文
摘要：
传送门 经典的最小生成树模型 建一个点 $0$ ，向所有其他点 $x$ 连一条边权为 $c[x]$ 的边，其他任意两点之间连边，边权为 $(k_i+k_j)(\left | x_i-x_j\right |+\left | y_i-y_j\right |)$ 然后用 $prim$ 求个最小生成树即可， 阅读全文