2020年2月29日

CodeForces - 407B G - Long Path

摘要: G - Long Path CodeForces - 407B 题目描述: 从1出发,每到一处做一个标记。在i处,还没加标记时,如果标记是奇数则走到i+1号房,偶数则走到p[i]处。问走多少步能走到n+1号房。 分析: 如果用dfs肯定会T。所以dp找关系。dp[i]为从1号到i处要走多少步。因为p 阅读全文

posted @ 2020-02-29 22:46 Aminers 阅读(98) 评论(0) 推荐(0) 编辑

导航