【文件属性】：
文件名称：贪吃的九头龙NOI-动态规划-树型DP经典课件
文件大小：4.26MB
文件格式：PPT
更新时间：2021-04-25 05:25:08
动态规划
贪吃的九头龙NOI2002
有M个脑袋的九头龙要吃掉N个果子，它需要把N个果子分成M组，每组至少有一个果子，让每个头吃一组。
其中最大的头要吃掉恰好K个果子，且包括第一个果子。果子构成一棵树。
对于每段树枝的两个果子需要由不同的头来吃则没有难受值，否则有一个难受值。求最小的“难受值”之和。
N(1<=N<=300)，M(2<=M<=N)，K(1<=K<=N)。