摘要：
题意： 给出一个长为n的序列A，问有多少四元组(a, b, c, d)满足$a \ne b \ne c \ne d, 1 \leq a < b \leq n, 1 \leq c < d \leq n, A_a < A_b, A_c > A_d$. 解法： 容斥，考虑用正序对乘以逆序对后，得到的方案中 阅读全文
摘要：
题意： 有$n$个无中生有，有$m$个不同的杀，第$i$个杀掉$X_i$滴血，敌人血量$P$，求问第一回合就将敌人杀死的概率是多少。 解法： 二进制枚举$A$类，$B$类卡的顺序，这样就确定了取了几个$B$卡，dp即可 $f(i,j)$表示选了$i$个卡，伤害和为$j$的方案数。 $ans = \s 阅读全文