摘要: 1. 题目描述 题目给定我们一个数组,我们每次可以对数组的一段区间加一或者减一,问我们,使得序列所有数字相等的最少操作次数以及方案个数 2. 思路 很容易想到差分,将题目转化为(假设数组下标从 $1$ 开始),最少的操作次数,使得差分数组 s[2] ~ s[n] = 0 的最少操作次数,s[1] 就 阅读全文
posted @ 2023-03-14 18:58 光風霽月 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 1. 题目描述 给定我们一些初始作物,和作物之间杂交的规则(作物 $a$ 和作物 $b$ 杂交产生种子 $c$,花费作物 $a$ 和作物 $b$ 成熟时间的最大值),让我们求,某个作物 $T$ 出现的最小时间 2. 思路 建图 最短路应该是可以看出来的,但是对于给定的规则,作物 $a$ 和作物 $b 阅读全文
posted @ 2023-03-14 17:34 光風霽月 阅读(11) 评论(0) 推荐(0) 编辑