P1883 - Minimum Skips to Arrive at Meeting On Time

Problem abstract description

Solution 1

记忆化搜索: f[i][hours]表示从第i个节点开始, 剩下hours时间, 到达会议所需的最小skip数. hours的状态空间非常大, 不可行.

Solution 2

记忆化搜索: f[i][s]表示从第i个节点开始, 跳过s次, 到达会议所需的最小时间.