摘要：CF1187D. Subarray Sorting 想要把一个数$x$换到前面，$x$一定是小一点的值。由于B串是固定的，A串可调整，我们可以遍历B数组，对于$B_i$，找到对于在A数组的位子$pos$，判断$[1,pos]$中，是不是$A_{pos}$最小，如果是最小，说明可以换到最前面，把$A_ 阅读全文

摘要：link：https://codeforces.com/contest/1114/problem/D 题意： 给定一个数组，有不同的颜色，你可以从任意一个位置开始，改变颜色，相邻的是同一种颜色的位子的颜色也要跟着改变，问最少需要改变几次颜色。 思路： 我一开始想的是去掉相邻重复后，假设有k个，那么答 阅读全文

摘要：CF1043D 这道题也不能说是dp，感觉dp没那么强。 题目是说，给定m（m<=10）个数列，每个数列包含n个数（n<=1e5).问这m个数列中有多少个相同的子数列（连续的哦） 重点在于透过第一个数列，即以第一个数列为样本，找到符合条件的子数列。从第一个数列的最后开始向前遍历，每次判断m条数列是不 阅读全文