mod998244353

摘要： 设$f[i]$表示前$i$个房子中，保留$i$号房子时能保留最多几个旧房子 $g[i]$表示前$i$个房子中，保留$i$号房子，保留旧房子最多时，最小的代价 转移方程为： \(f[i]=\max(f[j])+1,0\leq j < i,a[i]-a[j]\geq i-j\) \(g[i]=\min( 阅读全文