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