小蓝有大量正方体的积木,他准备用积木搭一个巨大的图形,小蓝将积木全部平铺在地面上,而不垒起来,以便更稳定,他将积木摆成一行一行的,每行的左边对齐,形成最终的图形,最终图形一共 n 行,第一行小蓝摆了 H1 = w 块积木,从第二行开始,第 i 行的积木数量 Hi 都至少比上一行多 L,至多比上一行多 R,即。给定 x, y 和 z,请问满足以上条件的方案中,有多少种方案满足第 y 行的积木数量恰好为第 x 行的积木数量的 z 倍。
小蓝有大量正方体的积木(所有积木完全相同),他准备用积木搭一个巨大的图形。 小蓝将积木全部平铺在地面上,而不垒起来,以便更稳定。他将积木摆成一行一行的,每行的左边对齐,形成最终的图形。最终图形一共 n 行。 第一行小蓝摆了 H1 = w 块积木。从第二行开始,第 i 行的积木数量 Hi 都至少比上一行多 L,至多比上一行多 R(当 L = 0 时表示可以和上一行的积木数量相同),即 Hii 1 + L ≤ Hi ≤ Hii 1 + R。 给定 x, y 和 z,请问满足以上条件的方案中,有多少种方案满足第 y 行的积木数量恰好为第 x 行的积木数量的 z 倍。
(图片来源网络,侵删)