LZC1314338的博客

我们如何求变化到目的串要进行的操作数呢，我们可以用一个前缀和数组来求。所以我们根据以上情况，求得每个子串变为对应的类的最小操作次数即可。根据待求序列的长度模3的结果进行分类。我们可以分为三类情况来讨论。

1、dp问题，我们用f[i]表示，选取的物品价值之和模p为i的集合，f[i] 的值为最少的物品数量。2、我们想一想如何转移，有两种方法：一种是根据当前的状态，转移下一种状态；2、这是后我们想让剩余的颜色种类数尽量的少，并且剩余小球的个数为。让剩余颜色中，小球个数最多的剩余，这样就会让剩余的颜色种类最少。思路：贪心问题（个人理解，不知道怎么应用鸽巢原理）1、应为每次可以取k个，所以最后每个颜色色剩余。最少肯定是一件，其余的初始化为正无穷。2、小红不想做完全背包（easy）个，这时候我们想到，

解释一下图上的距离，（1，1） 和 （2，2）距离为1， 然后（1，1）到每个对角线上格子的距离比（1，2）是要大1的，（1，2）--> （3，3） == 3 （1，2）--> （4，4） == 5 （1，2）--> (n, n) == 2n - 3 同理可以得到（1，1） 到这些点的距离，总的距离可以涵盖3 ~ 2n-2 ，对角线上的两个格子的距离等于2，综上，总的距离集合可以涵盖。首先有几个点是要弄明白的，n * n 的格子中组成的曼哈顿距离最多有多少种情况，我们可一思考最大值，就是从左上角到右下角，