今天面了狗东，手写了一个dp