摘要：题意：长度为n的排列p，大数会把小数挡住，已知从左看能看到A个数，从右看能看到B个数，求有多少p符合。(n<=50000,A<=100,B<=100) Solution： 斯特林数，这题比较良心，不需要nlogn求，可以用递推。 第一类斯特林数 \([^n_k]\) 是指 n 个数划分为 k 个圆排 阅读全文

摘要：E: 题意：给你序列 \(a\)，进行 \(k\) 次操作，每次随机选择一个 \(x\)，使得 \(s+=\prod\limits_{i=1}^na_i*(i!=x)\)，\(a_i-=1\)，求 \(k\) 次后 \(s\) 期望值。（n<=5000, k<=1e9） Solution： 首先转化 阅读全文