jeffstart

分类

题解(4)

/ 注册

全部文章（共1篇）

题解 | #最后的晚餐(dinner)#

思路详解：方法一考虑计数 dp。先将男生固定下来，由圆排列的方案数可知共种方案。接下来就是把剩下的个人插入进去了。设代表安排完前个人的时候的方案数。转移如下：，这里的意思是直接插入，在第个人进到队列之前，共有个人已经在里面了，由于是一个圆，所以共有个位置，考虑到...

C++ 动态规划组合计数容斥原理计数 dp

2026-01-23

1 26