求助一个状压dp题
  • 板块学术版
  • 楼主封禁用户
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/11/4 20:06
  • 上次更新2023/11/4 21:27:16
查看原帖
求助一个状压dp题
1056908
封禁用户楼主2023/11/4 20:06

给你一个1×1×w1\times1\times w的条状砖块,你需要以这个砖块作为底座,用1×1×i1\times1\times i的基础砖在上面构造高度不超过hh的建筑(ii是任意小于kk的正整数)

一共有多少合法方案,底座的高度不算在内

建筑不能存在某个位置为空,而他的上方有砖的情况

答案对109+710^9+7模

两种方案算不同有两种情况

  1. 某个方案在某个位置有砖,而另一种方案没有
  2. 两种方案在某个位置都有砖,但是来源于不同的基础砖块

输入一行包括三个整数w,h,k(1≤w,h≤50,1≤k≤w)w,h,k (1\le w,h\le50,1\le k\le w)

2023/11/4 20:06
加载中...