#P4803. 着色方案
着色方案
题目描述
有 个木块排成一行,从左到右依次编号为 。
你有 种颜色的油漆,其中第 种颜色的油漆足够涂 个木块。所有油漆刚好足够涂满所有木块,即 。
相邻两个木块涂相同色显得很难看,所以你希望统计任意两个相邻木块颜色不同的着色方案。
输入格式
第一行为一个正整数 。
第二行包含 个整数 。,。
输出格式
输出一个整数,即方案总数模 ()的结果。
3
1 2 3
10

有 n 个木块排成一行,从左到右依次编号为 1∼n。
你有 k 种颜色的油漆,其中第 i 种颜色的油漆足够涂 ci 个木块。所有油漆刚好足够涂满所有木块,即 c1+c2+...+ck=n。
相邻两个木块涂相同色显得很难看,所以你希望统计任意两个相邻木块颜色不同的着色方案。
第一行为一个正整数 k。
第二行包含 k 个整数 c1,c2,...,ck。1≤k≤15,1≤ci≤5。
输出一个整数,即方案总数模 1000000007(109+7)的结果。
3
1 2 3
10
注册一个 SuperOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。