找子数组，尽量以 i 为右端点找性质 找子数组，尽量以i为右端点找性质 找子数组，尽量以i为右端点找性质 链接：Leetcode 400 周赛 D 题 位运算性质技巧 子数组的与值 最多只有log(u)个，u=max_element(),[l, r], [l+1,r], [l+2, r] …[r,r] 逻辑与值从右到左最多的变化就是nums[r] -> nums[r]-一个二进制1， …所以

Leetcode 3171. Find Subarray With Bitwise AND Closest to K 1. 解题思路2. 代码实现 题目链接：3171. Find Subarray With Bitwise AND Closest to K 1. 解题思路 这道题坦率地说让我感觉很挫败，又一次没有自力搞定，是看了大佬们的答案才搞定的…… 知道比没有搞定更难受的是什么吗？是连

一、题目大意 我们有一些个牛棚需要在 [M,E] 的时间区间被清理，题目给出了N（N<=10000）头牛，每头牛对应一个工作时间区间 [t1,t2] 和费用 S。 题目要求计算出 雇佣一些牛 填满 [M,E] 的工作区间，需要的最少费用，如果不能填满 [M,E]的工作区间输出-1。 二、解题思路 不难看出本题目需要用到动态规划，我们可以定义 dp数组，dp[i] 代表填满 [M,i] 这段