hdu 4248 A Famous Stone Collector【DP】【Fudan Local Programming Contest 2012 D】
题目大意:给n堆不同颜色的石头,给定每堆石子的数量,问,能够组成多少串满足:Twopatternsareconsidereddifferent,ifandonlyiftheyhavedifferentnumberofstonesorhavedifferentcolorsonatleastoneposition.解题思路:开始的时候没有思路,想各种组合数学知识,最后,突发奇想,会不会是dp??对,就