Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:是吗?可以稍微讲一下啵?

Posted by whitesea at 2007-08-15 10:51:49 on Problem 3342
In Reply To:Re:是吗?可以稍微讲一下啵? Posted by:whitesea at 2007-08-14 21:44:08
>   用tree dp 做,我还用到了母函数~~
>     f[u][i] 表示 以接点u为根的子树中选i个  所要花费的最小代价~~
>   f[u][i] = Min{ f[v1][k1] + f[v2][k1] + .. f[vj][kj] }
>     v 为 u 的孩子接点~~ k1+k2+..+ki = i  ( 可以用母函数求)
>    
  我以为是说 3345 呢~~ 不过 3342更加简单~~~~~~``

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator