2021年5月20日
《2021/5/20》
摘要： P1052 [NOIP2005 提高组] 过河： 这个题挺好的，首先很明显是dp。但是这里距离太长了不好搞。 所以就要思考去处理这个距离，我一开始就从lcm思考，然后想去跳下个位置的[a[i + 1] - 10,a[i + 1] + 10]的距离，但是发现这样想不做背包跑到有点困难。 这里其实lcm 阅读全文
posted @ 2021-05-20 20:18 levill 阅读(40) 评论(0) 推荐(0) 编辑