Subscribed unsubscribe Subscribe Subscribe

0w1

Memoization

CFR 505 C. Mr. Kitayuta, the Treasure Hunter ( Memoization DP )

Problem - C - Codeforces 題意: 給一堆節點,表示節點上有寶石,重複輸入節點代表有多少寶石,和一開始跳躍的距離 D,代表初始時在 D 編號的島上,且最後一次跳躍的距離是 D。接著每次移動可以選擇移動最後一次移動的長度 -1 / 0 / +1,但不能不移動( 移動…