摘要: 这道题一开始用了一种错误的DP思路 T T ,错误的把除了最外面4个点以外其他点左右的情况当做了对称的(肯定不是对称的啊啊啊!!) 因为题目前两个样例都是5,非常的小,所以感觉还很对,当然后面会错。 其实离正确的思路差的不是很多,但是最妙的一步没想到。 我们以dp[i][j]表示走了i步刚好到j点的 阅读全文
posted @ 2021-02-02 17:39 我是菜狗QAQ 阅读(71) 评论(0) 推荐(0) 编辑