leetcode秋季赛第3题-秋叶收藏集

leetcode秋季赛第3题-秋叶收藏集

• 这题看了答案之后一直在想为什么能这么转移
• 后来一想，对于每一个长度的leaves，去掉最后一片树叶之后，只有可能是三种排列，也就是
• rrrrr
• rryy
• rryyrr
• 因此转移就相当于分解成n-1个和最后一个分别求最小次数后相加，因为当前状态只可能从前一步的三个状态转换而来，所以可以dp
• 牛