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

题面 题意 给定一个长度为 n 的数列 定义要求的回文子数列满足下图条件 其中 x 与 y 可以为 0 即这个回文子数列可以是数字完全相同的一个子数列 也可以是只包 ...

The only difference between the easy and the hard versions is constraints. A subsequence is a string that can be derived from another string ...

题目链接 题目思路 大佬的一句话 只考虑钦定的点连成树然后dp 其实就是每个点和根节点连边，那么只考虑那条链上的所有节点 最多\(n*k\)个点 \(dp[i][node]\)表示\(nod ...

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

Codeforces 1296F Berland Beauty 传送门：https://codeforces.com/contest/1296/problem/F 题意： 给你一个n个点的树，树有边权 现在有m个限制条件，表示点u到点v路径上的最小值是w 现在让我们构造这个树的边权 ...

题目大意： n 只怪兽，每只的血量为 h[i] ，你的攻击力为 a ，你的对手攻击力为 b 打每只怪兽时，都是你先出手，然后你的对手出手，这样轮流攻击 如果是你给予了怪兽最后一击，你就能得到一分 ...

Educational Codeforces Round 96 (Rated for Div. 2) E. String Reversal 题意 给定一个长度为\(n\)的字符串，每次操作可以交换两个相邻字符，问将原串倒置所需要的最小操作数。 限制 \(2\leq n\leq ...