摘要：
~~个人认为这道 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)
浙公网安备 33010602011771号