这题好像用暴力也能做吧。。。

为什么还说要用dp呢？