HDU-4655 Cut Pieces 题意:有N个格子能够被涂色,每个格子能够涂1-ai 种颜色,当N=6,涂色方案:112233 认为方案中共有3个颜色块:涂色方案:121212 认为方案中共有6个颜色块.所谓颜色块也就是整个涂色方案中相同连续的颜色被视作为一个颜色块.问如何安排 ai 的排列使得所有方案颜色块之和最大. 分析:从反面求解,首先能够产生的方案数一共有a1*a2*a3*...*an种,每种方案在没有相邻颜色认为为同一颜色块的情况下,颜色块的数量均为n.那么如何减掉重复计算的.可…