标签:整数 pre 否则 完整 表示 不同的 整数划分 不同 部分
如果是单独整数划分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。
标签:整数 pre 否则 完整 表示 不同的 整数划分 不同 部分
原文地址:https://www.cnblogs.com/angelknows/p/14490240.html