设 g g g 为本质不同方案, f 0 / 1 f_{0/1} f0/1 为以0/1结尾本质不同子序列的方案。假设遇到数字 i i i
f i ′ = g g ′ = 2 g − f i f'_i=g\\g'=2g-f_i fi′=gg′=2g−fi
第一条式子:
对于原先每种情况都可以接或不接 i i i,不会重复,因为我们钦定必须加( g g g 中包含空集, f f f 中不含)
第二条式子:
设 i = 1 i=1 i=1
g ′ = f 0 ′ + f 1 ′ + 1 = f 0 + g + 1 = 2 g − f 1 g'=f'_0+f'_1+1=f_0+g+1=2g-f_1 g′=f0′+f1′+1=f0+g+1=2g−f1