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

相关推荐

程序员小白条:现在这个简历很没竞争力,而且很多都不要28届的,基本就看运气了,如果没简历包装的话,就海投中小厂吧
点赞 评论 收藏
分享
不知道怎么取名字_:现在找工作是真的太不容易了
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务