摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4655题意：给你一组整数，代表每个木块所能涂成的颜色种数（编号1~ai），相邻的两块所能涂成的颜色如果是一样的认为是一块木块，问所有的涂色方案能涂成的木块总数。思路：一开始赵鹏画的图上找到的思路。n*a1*a2*。。。。an代表的是不急相同颜色所能涂成的块数。但是假如说4 3 那么他们两块之间一定会有3种情况会涂成一个颜色即认为是一块，那么他们之间的总数为4*3-3。也就是说我们每一次产生的重复数会影响这个他所在的所有情况的个数，而每两个就会减少当前情况的一个，减少量为前面的所有情况*后面的所有情况*当 阅读全文
