【BZOJ1415】【NOI2005】聪聪和可可

因为聪聪每次走两步,可可每次最多走一步,所以距离一定递减,状态不会有环

于是预处理一下每两点之间距离然后模拟走的过程,记忆化搜索即可

Subscribe
提醒
0 评论
Inline Feedbacks
View all comments
0
Would love your thoughts, please comment.x
()
x