2024年1月7日
1月6日考试总结
摘要： 考炸了，赛时只做出了一道题。 A 过关斩将 做法 这道题就是一个很显然的二维最短路，设 $dis[i][j]$ 表示到达点 $i$ 且当前的状态为 $j$ 的最少代价。其中 $j=0$ 时表示状态为 $L$ ， $j=1$ 时表示状态为 $R$ 。 很显然可以用 $dijkstra$ 来求解，转移方 阅读全文
posted @ 2024-01-07 14:01 wangyuanbo 阅读(12) 评论(0) 推荐(0)