大法师正在提高自己的魔法水平,现在大法师要从魔法石中挑出连续的一段来施法,大法师有一个自身的法力值v,大法师的魔力可以和魔法石的魔力发生共振,大大增强魔法石的效果,现在大法师想知道,他能施展出多少种法术。
大法师正在提高自己的魔法水平。 大法师现在有n个魔法石,它们的的魔力值分别是 a_1 cdots a_n a 1 ⋯a n 。 现在大法师要从魔法石中挑出连续的一段来施法。 大法师有一个自身的法力值v,大法师的魔力可以和魔法石的魔力发生共振,大大增强魔法石的效果。 我们定义一个法力值为x的法术能够被大法师施展当且仅当存在一个使用魔法石的方法(设其和为s),使得 xin[lceil frac{s}{v} rceil , s] x∈[⌈ v s ⌉,s] 大法师惊奇地发现,所有法力值相同的法术是一样的。 现在大法师想知道,他能施展出多少种法术。
(图片来源网络,侵删)