#4001. 【NOIP 1995 初中组】T5 &【NOIP 1995 高中组】T2(灯的排列问题)

内存限制:256 MiB 时间限制:1 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Holmium_Oxide

题目描述

设在一排上有 个格子(),若在格子中放置有不同颜色的灯,每种灯的个数记为 表示不同颜色灯的个数)。

放灯时要遵守下列规则:

  1. 同一种颜色的灯不能分开;
  2. 不同颜色的灯之间至少要有一个空位置。

例如:(格子数)
(红灯数)
(蓝灯数)

放置的方法有:

  • 顺序

  • 顺序

放置的总数为 种。

数据输入的方式为:

程序要求: 求出一种顺序的排列方案及排列总数。