Arrays 完全数组计数

给定由n个整数A[1]、A[2]、…、A[n]（0）组成的数组 ≤ A[i] ≤ 1）

我们可以做一个操作：

选择一些整数i（1） ≤ 我 ≤ N - K + 1） 然后从值中减去1:A[i]，A[i + 1] ，…，A[i] + K - 1]

如果可以进行一些运算，我们可以得到只包含零的数组，那么数组被称为完美数组

我们需要找到有多少长度为n的完美数组

---

示例：假设我们有n=5和k=2，那么这里的答案是8，这是一个PnC问题。答案是

i=（0到p）[（n-i*k+i）！/（i！X（n-i*k）！）]

以上情况不太清楚

p    
____
\       (n- i*k + i)!
 \     _______________
 /      i! X (n - k*i)!
/__    
i = 0

---

如果

p=floor（n/k）

您能解释一下如何得出

n=5

和

k

=2`的

8

值吗？您确定输入同时是n和k吗？当你从0中减去1时会发生什么？@AkshatSinghal这些数组在N=5，K=2的情况下很好：（0 0 0 0 0），（1 0 0），（0 1 0），（0 0 0 1 1 1 1），（1 1 1 1 1 1 1）你自己解决过这个问题吗？你能包括你的尝试吗？如果你还没有找到解决方案，你能至少分享一下你对它的一些想法吗？这样我们就知道你并不是在没有尝试的情况下将它粘贴到这里让我们为你做。这个问题似乎是离题的，因为它没有代表提问者做出任何努力。@Anonymous

数组中的元素都是0或1

那么，你是如何得出这个公式的？例如，你检查过了吗？我认为它给错了answer@user3306991检查编辑！