首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
tablet专题
2020 Multi-University Training Contest 3---- HDU--6800、Play osu! on Your Tablet (数据结构优化dp)
题目链接 题面: 题意: 你需要按照给定的顺序点击 n n n 个点,每个点都有他的坐标。 有两只手指可以用,某个点被其中任意一只手指点击即可。 每只手指第一次点击不需要花费,第一次之后每次点击的花费等于当前点击的点和上一个点击的点的曼哈顿距离。问你点击完所有点的最小花费。 题解: 我们设 d i s ( i , j ) dis(i,j) dis(i,j) 为第 i i i 个点到
阅读更多...