d p i , j , k dp_{i,j,k} dpi,j,k表示前 i i i种烹饪方法,假设最多的是食材 j j j,食材 j j j比其他食材多 k k k次出现
其中 i ∈ [ 1 , n ] , j ∈ [ 1 , m ] , k ∈ [ − n , n ] i \in [1,n],j \in [1,m],k \in [-n,n] i∈[1,n],j∈[1,m],k∈[−n,n]
t h e n ⟹ d p i , j , k = d p i − 1 , j , k + ∑ l = 1 m ( l = j ? d p i − 1 , j , k − 1 : d p i − 1 , j , k + 1 ) then \Longrightarrow dp_{i,j,k}=dp_{i-1,j,k}+\sum_{l=1}^{m}(l=j?dp_{i-1,j,k-1} :dp_{i-1,j,k+1}) th