CF2078D Scammy Game Ad

设 \(f_{i, j}\) 为第 \(j\) 道的小人选择了第 \(i\) 个门，从 \(i \sim n\) 能够对答案产生多少贡献，倒着转移即可。