bzoj#P4352. Tower
Tower
题目描述
你要用 个积木拼成一个塔,第 块积木长度是 。
给定 ,积木 能搭在积木 上面,当且仅当 。
求合法的搭积木方案数对 取模后的结果。
输入格式
第一行两个整数 。表示积木的数量和搭建的限制。
第二行 个整数 ,表示每块积木的长度。
输出格式
一行一个整数,表示搭积木的方案数对 取模后的结果。
4 1
1 2 3 100
4
提示
样例解释:最后一个积木只能在下面,考虑前 个积木, 都是合法的。
对于 的数据,满足 。
题目来源
没有写明来源