这道题可以直接暴力

而且插头 DP 的做法也比较简单。