题解：P4484 [BJWC2018] 最长上升子序列

WJRAC · 2025-03-02 07:23:57 · 题解

孩子们，打表吧

#include <iostream>

int N ; 
int L[50]={19260817, 1,499122178,2,915057326,540715694,946945688,422867403,451091574,317868537,200489273, 976705134,705376344,662845575,331522185,228644314,262819964,686801362,495111839,947040129,414835038,696340671,749077581,301075008,314644758,102117126,819818153,273498600,267588741} ;

int main(){
    std::cin >> N ;
    std::cout << L[N] ; 
    return 0;
}