*hdu5632Rikka with Array

$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$,分类转移。

posted @ 2018-04-20 21:34  Blue233333  阅读(76)  评论(0编辑  收藏  举报