2017年7月5日

Vijos 1002 过河 dp + 思维

摘要: https://www.vijos.org/p/1002 设dp[i]表示跳到了第i个点,需要的最小的步数。 所以复杂度O(L * T), 不行 注意到T最大是10, 所以dp[i]最多只由10项递推过来。 考虑上面的那个情况,如果两个相邻的石头距离大于10,那么其实是没意义的,比如上面那两个空的1 阅读全文

posted @ 2017-07-05 16:11 stupid_one 阅读(163) 评论(0) 推荐(0)

导航