题目链接 题意：略 解答：考虑到每种颜色最多只能涂5个，设dp[a][b][c][d][e][last]：能涂一个格子的颜色有a种，能涂2个格子的颜色有b种，能涂3个格子的颜色有c种，能够涂4个格子的颜色有d种，能够涂5个格子的颜色有e种，且上一次涂的是last，的方案数。 能够想到的是，比如一种颜色x能涂3个格子，当我们使用它涂一个格子后，那么它就会变为能涂2个格子的类别中去了。这一点决定

Description 　　有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所有木块，即c1+c2+…+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两 个相邻木块颜色不同的着色方案。 Input 　　第一行为一个正整数k，第二行包含k个整数c1, c2, … , ck。 Output 　　输出一个整数

题目描述 　　你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物， 每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使前k-1次系统都抛出宝物1（ 这种情况是有可能出现的，尽管概率非常小），第k次抛出各个宝物的概率依然均为1/n