摘要：
题意 一个$n$位数，每位可以是给出的$k$个数码中的一个数，可以有前导$0$,输出前$n/2$位之和与后$n/2$位之和相等的方案数，保证$n$是偶数。 输入的第一行是两个整数$n,k$，接下来的一行有$k$个数$d_1,d_2,\cdots,d_k(0\leq d_i\leq 9)$ 输出一个数 阅读全文
摘要：
题意 给你一个长为$n$的排列，若某一位为$−1$则这一位是不确定的。每种可能的排列出现的概率相等。求期望逆序对数对$998244353$取模的结果。 分类讨论一下： 1. 已知位置之间贡献：树状数组计算 2.未知位置之间贡献：$\frac{\tbinom{m}{2}}{2}=\frac{1}{4} 阅读全文