Statement
搬运工
Solution
我们可以发现, 在删除节点的过程中, 架子和与架子相连的肉片的整体形态, 只有大致三种情况:
Case 1
第一种是一个完整的 D R G ( n ) DRG(n) DRG(n)只删除了第一个节点, 不妨设该类形态为 h ( n ) h(n) h(n)
对于 h ( n ) h(n) h(n), 接下来只有两种删除方法, 分别会变成 f ( n – 2 , n ) f(n – 2, n) f(n–2,n)以及 g ( n – 1 , n ) g(n – 1, n) g(n–1,n)
Case 2
第二种是在一个完整的 D R G ( n ) DRG(n) DRG(n)中删除了第一行中两个以上的连续节点, 这类形态有第一行中剩余节点数 i i i和第二行的节点数 j j j 控制, 不妨设置为 f ( i , j ) f(i, j) f(i,j)