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
此博客数据所有权由区块链加密技术和智能合约保障仅归创作者所有。