正解插头DP，题解全是打表。