标签:个数 分类 四种 转移 负数 -- array 情况 with
$n \leq 10^300$,问所有$i<j$且$f_i>f_j$的$(i,j),1 \leq i \leq n,1 \leq j \leq n$数量。对某个数取模。
$f(a,b,0/1/2/3)$--前$a$位,两个数相差$b$个1,$b$可以为负数,然后四种情况:$i<j<n$,$i<j=n$,$i=j<n$,$i=j=n$,分类转移。
标签:个数 分类 四种 转移 负数 -- array 情况 with
原文地址:https://www.cnblogs.com/Blue233333/p/8893741.html