[复习]基础线性dp

大量板子题，然后注意一下Dilworth定理，
挖地雷是一个DAG上的dp
奶牛渡河挺有意思，可以
背包dp/暴力dp/dp数组转移dp/sum数组转移dp
暴力dp:
f[i][j]:运送了前i头奶牛，且第i头奶牛的船上有j头奶牛
后三种dp本质是一样的
背包dp
f[i] :运送i头奶牛的最小花费
dp数组转移dp
f[i] = min(f[i]+f[i-j]+m)
sum数组转移dp
f[i] = min(f[i]+s[i-j]+m)
后两种dp为什么是等价的呢？划分一下dp段就发现后两种本质相同了