背包dp

数位dp模板

斜率优化

期望

SOS DP