题意：班上有
位男生和 位女生组成 对情侣。班级的座位由 对同桌构成，座位表共有 种，如果某种座位表满足“恰好有 对情侣坐同桌”，则称该座位表的危险度为
。对 ，分别求出危险度为 的座位表方案数。
，时限 。
设 为恰好 对情侣坐同桌的方案数，即最终答案。
先选出 对情侣，然后选择
对桌子，再考虑他们的排列顺序，以及情侣内部的交换，可得 。对于其余的人，必须没有任何一对情侣同桌。记
为
对情侣排座位，没有一对坐同桌的方案数，则 现在问题转化为求 ，考虑容斥。
设 为 对情侣钦定 对坐同桌，剩余随意的方案数，易得 偶加奇减容斥得 这是加法卷积的形式，可以 计算，但对于 的数据范围仍然乏力。
设 能得到 根据 D-finite 理论，不难看出 微分有限，欲求的 有整式递推。
对 求导，并尝试表示自身
代入 ，可得 的递推式 递推求出 ，复杂度 。