2019年9月4日

POJ1088 (滑雪)

摘要: 试了一下深搜每个节点结果TLE了 突然发现是个很明显的DP 从最小的节点开始,更新它四周的节点,如果存在比它高度高的节点,高的节点步数 + 1,因为节点的更新状态肯定是比它高度低那获取的,因此更新时四周比它低的节点已经确定了是最大步数了 阅读全文

posted @ 2019-09-04 18:30 chengyulala 阅读(263) 评论(0) 推荐(0)

导航