histcat

histcat

ホームアーカイブ

dp

P9744 「KDOI-06-S」消除序列
link 考虑 dp 设f[i]表示使序列由全是 1 到满足集合 $P$ 条件所需的最少代价 然后想一想，f[i]怎么推 首先，我们可以把p[i]之前的全部推平，都变成 $0$，然后一个一个变成 1 其次，我们也可以把f[i - 1]搞出来，然后把p[i - 1] + 1到p…
oi
cover

数位dp学习

记忆化搜索大法好！！ 常见形参 参考链接
dp
ブログは、創作者によって署名され、ブロックチェーンに安全に保存されています。