![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 51
贩卖日落·
这个作者很懒,什么都没留下…
展开
-
牛客周赛 Round 41
我们如何求变化到目的串要进行的操作数呢,我们可以用一个前缀和数组来求。所以我们根据以上情况,求得每个子串变为对应的类的最小操作次数即可。根据待求序列的长度模3的结果进行分类。我们可以分为三类情况来讨论。原创 2024-05-11 22:05:43 · 259 阅读 · 0 评论 -
牛客周赛 Round 39
1、dp问题,我们用f[i]表示,选取的物品价值之和模p为i的集合,f[i] 的值为最少的物品数量。2、我们想一想如何转移,有两种方法:一种是根据当前的状态,转移下一种状态;2、这是后我们想让剩余的颜色种类数尽量的少,并且剩余小球的个数为。让剩余颜色中,小球个数最多的剩余,这样就会让剩余的颜色种类最少。思路:贪心问题(个人理解,不知道怎么应用鸽巢原理)1、应为每次可以取k个,所以最后每个颜色色剩余。最少肯定是一件,其余的初始化为正无穷。2、小红不想做完全背包(easy)个,这时候我们想到,原创 2024-05-11 22:02:38 · 213 阅读 · 0 评论 -
Codeforces Round 943 (Div. 3)题解
解释一下图上的距离,(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 的格子中组成的曼哈顿距离最多有多少种情况,我们可一思考最大值,就是从左上角到右下角,原创 2024-05-11 18:25:21 · 774 阅读 · 0 评论