AtCoderにて動的計画法で実装したコードのどこが間違っているのかわからない

Question

dpの勉強としてatcoderでdpを使った以下の問題を解いてみました。
https://atcoder.jp/contests/dp/tasks/dp_b

以下は実装コードです。
例題はすべて正解するのですが、コードを提出するとWAになります。

なにを間違えていて何を考慮できていないのか教えていただけると幸いです。

他の人のコードを見てみましたが、配るDPで実装されていて貰うDPではなかったのですが、貰うDPではいけないのでしょうか？

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <typeinfo>
#include <array>
#include <map>


int main() {
        std::ios_base::sync_with_stdio(false);
        std::cin.tie(NULL);


        int n, k;
        std::cin >> n >> k;
        std::vector<int> p;
        std::vector<int> dp(n, 1 << 29);
        for (int i = 0; i < n; ++i) {
                int num;
                std::cin >> num;
                p.push_back(num);
        }
        dp[0]  = 0;

        for (int i = 0; i < n; ++i) {
                for (int j = 1; j <= std::min(i, k); ++j) {
                        dp[i] = std::min(dp[i], std::abs(p[i - j] - p[i]) + dp[i - j]);
                }
        }
        std::cout << dp[n - 1] << std::endl;

}

Answer 1

        std::vector<int> dp(n, 1 << 29);

デフォルトの値が小さすぎます

他の人のコードを見てみましたが、配るDPで実装されていて貰うDPではなかったのですが、貰うDPではいけないのでしょうか？

関係ないです