2018年9月5日
RQNOJ #204 特种部队 sol
摘要： "link" 首先我们可以注意到一个非常无聊的性质。先一直向右边走，然后折返回来向左边走，本质上与先向右走，然后向左走，再向右走这样循环走完整个路程是一致的。 根据这个性质，我们可以将向左走与向右走两个东西放在一起进行 DP。考虑状态 $f[i][j]$ 表示最后一步向右走到 $i$ 最后一步向左走 阅读全文
posted @ 2018-09-05 17:49 baka 阅读(120) 评论(0) 推荐(0) 编辑