luogu P2233 [HNOI2002]公交車路線

題面傳送門 題號好評。 這道題狀態不難想，就是設 f i , j f_{i,j} fi,j​爲第 i i i個站點換了第 j j j次車的方案數。通常的轉移方程爲 f i , j = f i − 1 , j − 1 + f i + 1 , j − 1 f_{i,j}=f_{i-1,j-1}+f_{i+1,j-1} fi,j​=fi−1,j−1​+fi+1,j−1​空間爆了。 咱們注意到， A A

>>阅读原文<<