CF1485F Copy or Prefix Sum

如果是单独整数划分bi=a1+...+ai的话——

没必要说完整的话。

对每个i都成立。

如果对每个b都分配一个0或1，表示对应的bi=ai或者bi=si，那么必然只有一部分01方案有数组a对应。

实际上，b1不管是哪种，b1=a1，而对于b2，如果是0，那么b2=a2，否则a2=b2-b1也能求出来。

这样看来，其实是所有01方案都有数组a对应，但可能不同的01方案对应相同的数组a。