随笔分类 -  思维

摘要:不妨假设边的长度为 1 1 1,然后允许小数的出现。设 ( i , e ) (i,e) (i,e)表示从 i i i出发,油量为 e e e的状态。发现对于点 i i i,如果剩余能走的距离 e ≤ K 2 e\le \frac{K}{2} e≤2K​,并且到最近的关键点的距离 ≤ e \le e 阅读全文 »
posted @ 2023-03-27 20:57 仰望星空的蚂蚁 阅读(5) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示