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