随笔分类 -  区间 dp

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