2020年12月30日
CF553E Kyoya and Train
摘要： CF553E Kyoya and Train 分治$FFT$ 先考虑$dp$转移，由于从起点出发无法判断一条边的走向，我们考虑从终点转移到起点。 设$dp_{u,t}$表示在$t$时刻到达点$u$的最小花费（这里的花费指到达终点的花费，我们所求的答案即为$dp_{1,0}$）。 枚举出边$e(u \ 阅读全文
posted @ 2020-12-30 16:03 GK0328 阅读(102) 评论(1) 推荐(1) 编辑