摘要： 题目：https://codeforces.com/problemset/problem/711/C 题意：给你n,m,k,代表n个数的序列，有m种颜色可以涂，0代表未涂颜色，其他代表已经涂好了，连着一段是相同颜色的是一个连通块，求正好有k个连通块的最小花费 思路：首先每个位置有可能有m中颜色，而且 阅读全文

摘要： 题目：https://codeforces.com/problemset/problem/977/F 题意：一个序列，求最长单调递增子序列，但是有一个要求是中间差值都是1 思路：dp,O(n)复杂度，我们想一下O(n^2)时的最长递增子序列，我们第二个循环要遍历前面所有的如果大于长度就加1，代表以这 阅读全文