比较直接的做法。当\(P_x=1\)时显然可以暴力DP，设\(f_{x,c}\)表示\(x\)的子树中以\(c\)开头的最长不下降子序列的长度。直接转移即可。\(P_x\neq1\)的时候呢？我们发现，所谓“忽略掉这些路径中的第\(2\)到第\(P_x\)个的点”，代表的就是按照深度转移，大概就是这样：