首页 > TAG信息列表 > 突起
P7689 [CEOI2002] Bugs Integrated,Inc. 题解
Solution 感谢同学对这个题的精彩讲解！ 设 \(f_{i,S_1,S_2}\) 表示处理完前 \(i\) 行，第 \(i+1\) 行的“突起”状态为 \(S_1\)，第 \(i+2\) 行的“突起”状态为 \(S_2\)。 转移时，我们设第 \(i\) 行的状态为 \(S\)，第 \(i-1\) 行 “突起”到第 \(\bm{i+1}\) 行 的状态为 \(S_0\)，那么我们