【 NO.1 得到 0 的操作数】
解题思路
签到题,模拟操作即可。
代码展示
【 NO.2 使数组变成交替数组的最少操作数】
解题思路
统计每种数字在奇数、偶数下标上的数量,然后使用最多的和次多的作为最终数字即可。
代码展示
【 NO.3 拿出最少数目的魔法豆】
解题思路
前缀和。排序后,枚举分界点,分界点之前的全部置零,分界点之后的全部置为与分界点处相同的数目,通过前缀和可以快速计算。
代码展示
【 NO.4 数组的最大与和】
解题思路
记忆化搜索,令 f[i] 表示 slots 状态为 i 时,还能获取到多少加和
状态转移:枚举当前数字放到哪个 slot 里面
答案:f[0]
其中 i 是一个 18 位的二进制数,每两位表示一个 slot 里已经放入了多少个数字
代码展示