三道都是经典的树形dp,算是入门的树形动态规划。建树,确定状态,找状态转移方程。。。
下面贴这三题的代码:
pku2342
pku1947
pku1463
这只是基础,难题往往不能一眼看出状态和方程,于是加强在路上。。。
三道都是经典的树形dp,算是入门的树形动态规划。建树,确定状态,找状态转移方程。。。
下面贴这三题的代码:
pku2342
pku1947
pku1463
这只是基础,难题往往不能一眼看出状态和方程,于是加强在路上。。。