09 2023 档案

摘要:题目 F - Fuel Round Trip 总结 关键在于状态的定义。因为每个位置尽可加油一次,因此往返会相互影响,因而必须考考虑状态中定义去时经过此地的油量j与回时经过此地的油量k,这样才能成功转移; 此外,本题状态转移比较奇特,相邻两个位置的状态的转移,在时间上包含去和回两个不同的时刻,较难理 阅读全文
posted @ 2023-09-18 20:19 O2iginal 阅读(11) 评论(0) 推荐(0) 编辑

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