Yu Gi Oh!

洛谷链接题目描述称一个 1∼n1\sim n1∼n 的排列的完美数为有多少个iii 满足 ∣Pi−i∣=1|P_i-i|=1∣Pi​−i∣=1求有多少个长度为n 的完美数恰好为 m 的排列。Sol设 f(k)f(k)f(k) 表示长度为 nnn 的排列恰好有 kkk 个完美数的方案数但是发现不好算 , 我们先往容斥上想设 F(k)F(k)F(k) 表示至少有 kkk 个的方案先考虑...

题目链接题意简述给你两个长度为n的数组A和B,其中数字各不相同,要求将数字之间一一匹配,要求 A 比 B 大的对数比 B 比 A 大的对数多 K 对,求方案数Sol难得自己写出计数题,这题还是比较简单的显然可以把问题转化为选出 (n+k)/2(n+k)/2(n+k)/2 对 A 比 B 大的对先考虑 dp, 我们可以先排一个序,这样就能快速知道当前有多少个数比自己小,f[i][j]f[...

题目链接题目描述G系共有n位同学，M门必修课。这N位同学的编号为0到N-1的整数，其中B神的编号为0号。这M门必修课编号为0到M-1的整数。一位同学在必修课上可以获得的分数是1到Ui中的一个整数。如果在每门课上A获得的成绩均小于等于B获得的成绩，则称A被B碾压。在B神的说法中，G系共有K位同学被他碾压（不包括他自己），而其他N-K-1位同学则没有被他碾压。D神查到了B神每门必修课的排名。这...