折花有时亦有时

题解

/ 注册

全部文章 / 题解（共1篇）

E题题解

区间DP，要用高精。我不会写高精，比赛python不太熟，调了半天最后都没有调出来。补一发题解。思路：凸边形，取两个点，形成的一条边，我们把那条边形成的多边形中按顺序取点，区间DP。（好像说的有点抽象，看图就行）转移式：f[i][j] = min(f[i][j], f[i][k] + f[k...

高精区间DP

2020-06-02

2 557