2023年9月17日
Atcoder abc の 初体験
摘要： [ABC320F] Fuel Round Trip 若只考虑单程的，设一个 \(dp_{i,j}\) 表示走到第 \(i\) 个加油站剩下的油为 \(j\) 的最小花费。 但是还需要考虑回来可能也要加油，所以综合考虑，设 \(dp_{i,j,k}\) 表示到第 \(i\) 个加油站去的途中有 \(j 阅读全文
posted @ 2023-09-17 10:59 _bloss 阅读(84) 评论(5) 推荐(2)