2020年3月10日
CF1312E Array Shrinking 区间dp
摘要： "url" 给定一个长度为 $n$ 的序列 $a$，$1 \le n \le 500, 1 \le a_i \le 1000$ 类似 2048 的玩法，每次可以将相邻的两个一样的数字 x 合并为 x + 1，求最后整个序列的最小长度为多少 一个比较显然的结论是本题的数据范围和做法是区间 dp，因为涉 阅读全文
posted @ 2020-03-10 15:24 badcw 阅读(143) 评论(0) 推荐(0) 编辑