请尝试对整个DP数组求 $\max$ 后输出。

具体原因是如果你像常规的 $0/1$ 背包直接输出 $f_k$ 的时候，你前面的 $k$ 段时间不一定跑满了，也就是说存在 $f_k$ 上的方案有一段时间什么也没有做。但是将这一段时间往前平移就能使答案不劣。