Flaze_的博客

……QwQ做的第一发这种题f[i][j]表示分配了前i种，至少有j个人不合法，然后容斥一下就好最后统计的时候，剩下的n-j个人的分配方法是(n-j)!除以每种糖剩余数量的阶乘的积，这个积直接在dp的时候算好#include#define MOD 1000000009#define MAXN 2005using namespace std; int n;int x[MAX

如果用f[i][j]表示i维空间里的j维元素有多少个，有公式 f[i][j] = C(i,j) * 2^(i-j)……看题解似乎都是找规律的啊……sro mhy orz考虑j维向量的方向有C(i,j)个，对于每个方向的向量，可以放置的位置的数量 显然就是剩下的几维随便填的方案数，2^(i-j)毛神他们加的数据……大概就是当n>p的时候……p的倍数没有逆元这样的毒瘤数据，稍微记一下有

听说王队长的题解特别妙【摔好吧的确挺♂妙先yy出求每个人相对排名不同的方案数（用f来记录）因为是有顺序的……所以不能直接容斥……就用 f[i] 表示 有刚好 i 个人被碾压的方案数 ， 再用 至少 i 个人被碾压的方案数 减掉不合法的看代码吧，还是挺好懂的，或者前两篇题解也写的很稳【王队长的题解啊exciting然后求在每种排名下 分数不同的方案数……自