摘要：description analysis 首先可以知道不符合要求的食材仅有一个，于是可以容斥拿总方案数减去选不合法食材的不合法方案数 枚举选取哪一个不合法食材，设$f[i][j]$表示到第$i$种烹饪方法、操作权值为$j$的方案数 给每一个操作赋权值，选当前行合法食材列为$0$，不选当前行为$1$， 阅读全文

摘要：description analysis 考虑$(0,0,0)$走到某个点$(i,j,k)$的 贡献 ，相当于插板问题 $i+j$个空插$k$个板可以有空，$i$个空插$j$个板可以有空，就是$C^k_{i+j+k} C^j_{i+j}$ 对于每个障碍，要算出被它包含的障碍走到它的合法方案数少了多少 阅读全文