2022年5月26日
cf1479 B2. Painting the Array II
摘要： 题意： 定义一个数组的价值为它的段数：每段连续的相同数字只保留一个，其他删除。最后剩下的数组的长度就是段数。 把给定数组分成两个子序列（顺序不变，每个元素一定属于某个子序列），求两个子序列的价值和的最小值。 \(1\le a_i\le n\) 思路： 法一：dp \(f(i,x)\) 表示处理到 \ 阅读全文
posted @ 2022-05-26 18:28 Bellala 阅读(25) 评论(0) 推荐(0)