树型DP
SpongeBob_Y
这个作者很懒,什么都没留下…
展开
-
POJ 2342 Anniversary party(树型DP入门题)
题目链接 Description There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the supervisor ...原创 2019-01-06 11:01:39 · 191 阅读 · 0 评论 -
HDU 5956 The Elder(树型DP+斜率优化)
题目链接 Problem Description Once upon a time, in the mystical continent, there is a frog kingdom, ruled by the oldest frog, the Elder. The kingdom consists of N cities, numbered from east to west. The ...原创 2019-01-11 14:40:12 · 233 阅读 · 0 评论