题目传送门 题意： 给定一个括号序列，随意交换两个位置的括号之后，问有多少个不同长度的圈。关于圈的定义大概就是：将括号序列的后$k$个数放到括号序列的最前面，就是长度为$k$的圈。（看了好久题意e ...

思路：枚举换的位置i，j 然后我们要先判断改序列能否完全匹配 如果可以 那我们就需要把差值最大的位置换过来 然后直接判断就行 View Code ...

B2. Character Swap (Hard Version) This problem is different from the easy version. In this version Ujan makes at most 2𝑛 swaps. In addition ...

题目大意： 给定一段长度为n的字符串s 你需要给每个字符进行涂色，然后相邻的不同色的字符可以进行交换 需要保证涂色后能通过相邻交换把这个字符串按照字典序排序（a~z） 你可以使用无限种颜色，但 ...

题意 给一个长度为\(n\)的数组，你可以有两种操作 将某一个数放置在数组开头 将某一个数放置在数组结尾 问最小操作多少次可以得到一个非递减数列 （比\(F1\)难在\(n\)变 ...

Nauuo and Pictures (hard version 首先考虑简单版本的， 一个一个dp求出来， 分成三坨， 一坨当前要求照片， 一坨除了当前的喜欢的照片， 一坨除了当前的讨厌的照片。 单次dp 50 ^ 4 感觉hard的也挺简单的。。 我们先算出最后喜欢的照片的总w ...

原文链接www.cnblogs.com/zhouzhendong/p/CF1239E.html 前言 咕了这么久之后，我的博客复活了！ 题解 结论1 存在一个最优解\(A\)数组，满足\(\forall 1\leq i <n, A_{1,i}\leq A_{1,i+1}, A_ ...

题意 有\(n(1\leq n\leq 10^5)\)个盒子，每个盒子有\(a_i(0\leq a_i \leq 1)\)个糖果，你每一次可以将第\(i\)个盒子里的糖果放到第\(i-1\)或\(i ...