题解 [ABC334F] Christmas Present 2

【洛谷博客】 有一定难度的 ABC F。 题意 翻译很清楚。 标签：动态规划、线段树。 分析 设 \(f_i\) a56爆大奖在线娱乐到第 \(i\) 个点后回到原点（即 \(0\) 号）的最小距离。 在第 \(i\) 个点时，第 \(i-1\) 个点才回到原点，需要重新出发，即加上 \(0\) 号点到 \(i\)
posted @ 2024-01-20 11:45  Chen_Jinhui  阅读(3)  评论(0)  编辑  收藏  举报

一言