题目大意:
题目大意:
很容易看出这是一道树形DP,之前一直写的是数组模拟树的节点,第一次接触引用写法,其实不太难,记录一下:
状态表示
: **f[u][j]**表示u为根节点,且u节点包括自己
连接的蓝色节点个数为:j
状态转移
:考虑u节点是否被染色:- u节点不被染色:
j==0
f [ u ] [ 0 ] = m a x ( f [ u l ] [ x ] ) + m a x ( f [ u r ] [ y ] , 0 ≤ x ≤ k , 0 ≤ y ≤ k {\small {\color{Red} f[u][0]=max(f[ul][x])+max(f[ur][y],0\le x\le k,0\le y\le k} } f[u][0]=max(f[ul][x