psz
  • 2024-11-11Luogu
    Luogu比赛记录【LGR-206-Div.3】洛谷基础赛#17&Diligent-OIRound1P11274「Diligent-OIR1D」DlgtTemplate周日被同机房大佬叫去写的因为看着很dp,所以往dp想。发现从前向后dp很神秘,后效性很大。于是唐了15min想到倒序dp。设\(f_{i,j}\)表示\([i,n]\)中选出