随笔分类 -  区间 dp

摘要:代码恢复训练 2024.7.2. 链接 (codeforces) 链接 (luogu) 一道很基础的区间 dp。 只讲状态定义,dpi,j 表示 ij 区间需要的最少消除次数。 时间复杂度 O(n2)。 点击查看代码 /* Tips: 你数组开小了吗? 你 阅读全文
posted @ 2024-07-02 22:24 wangmarui 阅读(11) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示