[dp001]逛公园

观察到$k$很小，比较容易想到dp。