qq_35786326的博客

头都大了

.

文章目录题目：分析：代码：题目：传送门 分析：我们可以运用容斥原理解决，因为出题人保证了aaa为素数，所以可以跑一遍递归求解代码：#include<iostream>#include<cstdio>#include<cmath>#include<cstring> #include<cstdlib>#inclu...

...分析：代码：分析：总方案数显然是n!n!n!但是题目中有障碍物，所以我们考虑用总方案数-障碍物的方案数但随后我们发现，答案貌似不太对！——因为我们计算了重复的部分。所以我们就使用容斥原理解决代码：#include<iostream>#include<cstdio>#include<cmath>#include<cstring&g...

233题目：题意：分析：代码：题目：传送门题意：给出一些长度相同的句子，求若按照其他句子的样式将某些句子中的???填充上，总共有多少种不同的意思分析：设sumisum_isumi​为选择iii个句子后的方案数总和kkk为所有句子的最终形式那么答案就是∑mi=ksumi∗Cmi−k∗((i−k)%2?−1:1)∑_m^{i=k}sum_i∗C_m^{i-k}∗((i−k)\%...