摘要：
题目链接： "戳我" 就是乘法分配律。。。 但是一定要注意判重+判断输入的值是否都在n里面+谨防爆int！！！！ 代码如下： cpp include include include include include include include define MAXN 1000010 define 阅读全文
摘要：
题目链接： "戳我" 设$dp[i][j]$表示在排除掉原先已经有指定座位的人之后，第i个人之后有j个人的编号我们已经人为地确定过了 的方案数。 那么我们就有$dp[i][j]=dp[i+1][j k] C_j^k$ 因为我们需要知道第i个之后有多少个人预先已经确定了座位。所以我们还需要预先处理一个 阅读全文