Advertisement

[蓝桥杯 2016 国 B] 机器人塔(状态压缩)

阅读量:

[蓝桥杯 2016 国 B] 机器人塔

题目描述

X 星球的机器人拉拉队成员配备了两种不同的服饰,分别标记为 A 与 B。

本次演出项目为构建机器人塔的表演。

类似情况如下:

复制代码
     A
    B B
       A B A
      A A B B
     B B B A B
    A B A B B A
    
    
      
      
      
      
      
      
    

队伍内部的搭塔规定如下:

A 类成员仅可站立于 AA 或 BB 类成员的肩部。

B 类成员仅可站立于 AB 或 BA 类成员的肩部。

你的职责是协助拉拉队进行计算,当给出 A 和 B 的人数时,能够形成多少种不同样式的塔形结构。

输入格式

输入两个整数 MN,以空格分隔(0,且存在 k\in \mathbb{N} 满足 N+M=\frac{k(k-1)}{2}),分别用于表示 A 和 B 的人数。

输出格式

需要输出一个整数值,用以表示能够生成的不同花样类型数量。

样例分析与呈现

样例输入 #1

复制代码
    1 2
    
    
      
    

样例输出结构解析

全部评论 (0)

还没有任何评论哟~