摘要：
link：https://www.luogu.org/problemnew/show/P2766 题意 给定正整数序列x1,...,xn 。 （1）计算其最长不下降子序列的长度s。 （2）计算从给定的序列中最多可取出多少个长度为s的不下降子序列。 （3）如果允许在取出的序列中多次使用x1和xn，则从 阅读全文
摘要：
link：https://codeforces.com/contest/1114/problem/D 题意： 给定一个数组，有不同的颜色，你可以从任意一个位置开始，改变颜色，相邻的是同一种颜色的位子的颜色也要跟着改变，问最少需要改变几次颜色。 思路： 我一开始想的是去掉相邻重复后，假设有k个，那么答 阅读全文