2019年10月29日
CF 82 D.Two out of Three
摘要： 前言 全网唯一不同题解 设 \(f[i][j]\) 表示第 \(i\) 次选取留下来的数是 \(k\) 的最小花费 枚举前面的留下来的点 \(k\) 当前能留下的点只有 \((2*i),(2*i+1),k\) 中的一个，时间复杂度 \(O(n^2)\) 选取次数是 \(n/2\) 向上取整。因为最后 阅读全文
posted @ 2019-10-29 11:00 基地AI 阅读(204) 评论(0) 推荐(0) 编辑