一、题目描述 原题链接 给一个长度为 $n$ 的系列 $a$，所有数均为非负整数，改变一个数的值所需要的代价为 $b[i]$，问使用最小的代价使得其变为等差数列。$1 \leq n \leq 2·10^{5},0 \leq a_i \leq 10^6$。 二、解题思路   考虑数据的增长趋势，题目中全部为非负整数，若想组成等差数…

一、题目描述 原题链接 求有多少长为n的元素是 $[0,2m)$ 的整数序列 满足存在一个非空子序列的AND和是 $1$，答案对输入的正整数 $q$ 取模。 二、解题思路   题目中说找到一个序列，只需要其中的一个子序列满足条件即可，我们设其中选中作为与运算和计算的元素有 $k$ 个，则有 $n - k$ 个元素不参与运算，为了…

一、题目描述 原题链接 在一个神秘的森林里，住着一个小精灵名叫小蓝。有一天，他偶然发现了一个隐藏在树洞里的宝藏，里面装满了闪烁着美丽光芒的宝石。这些宝石都有着不同的颜色和形状，但最引人注目的是它们各自独特的 “闪亮度” 属性。每颗宝石都有一个与生俱来的特殊能力，可以发出不同强度的闪光。小蓝共找到了 $n$ 枚宝石，第 $i$ 枚宝石的 “闪亮度” …