摘要: ~~个人认为这道 D 比 C 要简单~~。 思路 因为题目中每个条件限制为$ a_i \mid a_j = x $,并且题目中还提到 $x<2^{30}$,我们考虑将 $x$ 转换成二进制的方式表示,枚举 $x$ 的每一位,若枚举到的当前位置上为 $0$,则 $a_i$ 和 $a_j$ 上的该位不能 阅读全文
posted @ 2022-08-22 15:39 Dregen_Yor 阅读(108) 评论(0) 推荐(0)
摘要: 思路 根据题意以及下面给的样例解释,我们不难看出最优解一定是下面两种情况的一种: 即一个人直接抵达目标点的距离加上另一个人走行和列,即 $n$ 和 $m$ 中较小的一个,加上一次传送的能量,即 $n-1+m-1+\min{(n,m)}-1+1$,化简后为 $n+m-2+\min{(n,m)}$。注意 阅读全文
posted @ 2022-08-22 15:38 Dregen_Yor 阅读(72) 评论(0) 推荐(0)
摘要: 思路 根据题意,不难看出,当 $b>\dfrac{s}{k}$ 时,一定无解,因为无论怎样分配 $s$,最终的结果一定不会比 $\dfrac{s}{k}$ 更大。 然后再来考虑当 $b\le\dfrac{s}{k}$ 时,什么情况下有解什么情况下无解。 因为 $b=\sum\limits_{i=1} 阅读全文
posted @ 2022-08-22 15:37 Dregen_Yor 阅读(44) 评论(0) 推荐(0)
摘要: 思路 根据题意我们不难看出,求一个区间的块的数量即求区间内 $a_i\neq a_{i-1}$ 的数量,如果直接枚举每个区间的话,时间复杂度是 $\mathcal O(n^2)$ 显然这样做是不行的,但是我们可以考虑每一个 $a_i\neq a_{i-1}$ 对答案产生的贡献,即有多少个区间包含 当 阅读全文
posted @ 2022-08-22 15:35 Dregen_Yor 阅读(56) 评论(0) 推荐(0)