题目链接 题目思路 大佬的一句话 只考虑钦定的点连成树然后dp 其实就是每个点和根节点连边，那么只考虑那条链上的所有节点 最多 n k 个点 dp i node 表示 node 节点颜色为 i 的方案数 注意 num i 数组不要提前取模，对于 a b 的形势一定要小心取模，找了一年bug 代码 ...
2021-10-09 17:18 0 108 推荐指数：
题目大意： 给定一段长度为n的字符串s 你需要给每个字符进行涂色，然后相邻的不同色的字符可以进行交换 需要保证涂色后能通过相邻交换把这个字符串按照字典序排序（a~z） 你可以使用无限种颜色，但是要保证用到的颜色种类最少 从1开始对颜色进行编号，先输出最少使用的颜色种类，再给出涂色方案 ...
题目大意： 给定一段长度为n的字符串s 你需要给每个字符进行涂色，然后相邻的不同色的字符可以进行交换 需要保证涂色后能通过相邻交换把这个字符串按照字典序排序（a~z） 你只有两种颜色可以用来涂 问是否存在这么一种涂色方案满足题意 存在，输出YES，再用01表示两种不同的颜色，把涂色方案 ...
Nauuo and Pictures (hard version 首先考虑简单版本的， 一个一个dp求出来， 分成三坨， 一坨当前要求照片， 一坨除了当前的喜欢的照片， 一坨除了当前的讨厌的照片。 单次dp 50 ^ 4 感觉hard的也挺简单的。。 我们先算出最后喜欢的照片的总w ...
可持久化数据结构 A.森林 树上的数据结构常可以启发式合并， 用启发式合并的思路合并树上主席树就可以了。 B.影魔 一个常见的这种数据结构题的套路是： 离线询问，按右端点排序。 在右指针扫过去的同 ...
题目传送门（内部题99） 输入格式 第一行一个整数$n$，第二行$n$个整数$x_1\sim x_n$。 输出格式 一行一个整数表示答案。 样例 样例输入： 58 2 ...
差点AKdiv3www 首先这道题肯定不能暴力了啦。之后我们发现这道题其实跟数位dp非常的相像。那么数位dp的时候，一旦某一位变大了，那么后面的数字其实是随便选的，因为不管怎么选，这个数字肯定是大于之前的数的。 比如122245与123***肯定不管怎么取*的数字肯定是 ...
这题没有压行就成 \(\texttt{Hard Version}\) 最短代码解了（ 要知道这题那么 \(sb\) 就不啃 \(D\) 和 \(E\) 了。 \(\texttt{Solution}\) 首先有一个非常简单但是错误的多重背包的想法： 让分拆出来的 \(k\) 个数中，每一个 ...
在 CF 本场比赛的讨论区发现了解决这道题的一个比较新颖的思路，并且可以以 \(O(n^2)\) 的时间解决本题，来分享一下。 姑且称这种 DP 方式为组件 DP。 在普通的 DP 方式中，我们常常针对位置进行 DP ，在组件 DP 中，我们按操作次序针对每个操作进行 DP。 概念 ...
