2021年8月12日
题解 HDU6710 Kaguya
摘要： 题意 题解 以下是官方题解： 不知道你看懂了没，反正我是没看懂。 这里介绍一波 Linshey 大佬的做法。 首先两个随机选点是忽悠你的，其实把两边都固定成 \(1\) 号点也一样，也就是相当于求左边 \(1\) 号点到右边 \(1\) 号点的距离期望。 然后就可以愉快地 3D1D DP 了！ 设 阅读全文
posted @ 2021-08-12 17:10 18Michael 阅读(72) 评论(0) 推荐(0) 编辑