我觉得I题没有必要用记忆化搜索,因为任意两条从上方射入光线,不可能有重合的状态,即不可能在同一个格子,有相同方向的射入。反证法:如果存在相同的状态,将重合状态的格子的光线反向,那么他只可能从一个格子射出,不会从两个格子射出。
点赞 1

相关推荐

头像
点赞 评论 收藏
转发

牛客热帖

牛客网
牛客企业服务