摘要: 题意 一个$n \times m$的矩形空间,起点是$(1,1)$,终点是$(n,m)$。 假设当前位于$(x,y)$: 如果当前位于最后一行,那么下一步只能走向$(x,y+1)$ 如果当前位于最后一列,那么下一步只能走向$(x+1,y)$ 否则,以相等的概率走向$(x,y+1)$和$(x+1,y) 阅读全文
posted @ 2020-04-19 16:59 _Backl1ght 阅读(577) 评论(0) 推荐(0) 编辑
摘要: 这场题目除了最后一题稍微难了点,其他都是1眼题。 T1 Bike Tour 没啥好说的,一个循环解决。 T2 Bus Routes 没啥好说的,从第$n$的车站开始贪心取最晚的。 T3 Robot Path Decoding 这题也算有点意思吧,但是其实还是挺简单的,大概思路就是用栈模拟一下。 具体 阅读全文
posted @ 2020-04-19 15:23 _Backl1ght 阅读(335) 评论(0) 推荐(0) 编辑