1. 程式人生 > >*hdu5632Rikka with Array

*hdu5632Rikka with Array

with IT array 取模 個數 轉移 -- RR 兩個

$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$,分類轉移。

*hdu5632Rikka with Array