$P$ 序列的含义应该不是翻译说的那样，而是反过来：表示第 $P_i$ 个人喜欢的菜在 $i$ 处。（下标从 $0$ 开始）

这是原题的样例解释图片，左边桌子对应的序列是$1\,2\,0\,3$