不懂就问

P1077 [NOIP2012 普及组] 摆花

谢谢
by j_steady @ 2022-08-05 16:42:51


因为如果一盆都不摆就是一种方案,也就是 $f_{i,0}=1$,这个已经提前初始化了。所以说第二层循环是没有必要转移到 $0$ 的。
by Daniel_7216 @ 2022-08-05 16:52:50


@[Daniel_001](/user/347839) 但转移到答案是错的?
by j_steady @ 2022-08-05 19:52:57


当 $j=0$ 时,有转移 $f_{i,0}=f_{i,0}+f_{i-1,0}$,这显然是不合法的,因为前 $i$ 盆花什么都不摆的状态不能和前 $i-1$ 盆花什么都不摆的状态相加。
by Daniel_7216 @ 2022-08-05 20:00:40


@[j_steady](/user/559503)
by Daniel_7216 @ 2022-08-05 20:00:49


@[Daniel_001](/user/347839) 懂了 谢谢 orz
by j_steady @ 2022-08-06 11:36:37


|