摘要: 题意 给定 \(n\) 个数的数组 \(d\),找到 \(i < j < k\) 的 \(i,j,k\),使得 \(d_i|(d_j \& d_k)\) 最大。 数据范围 \(3 \leq n \leq 10^6,0 \leq d_i \leq 2 \times 10^6\)。 思路 思路来源于同机 阅读全文
posted @ 2021-11-12 07:50 曙诚 阅读(72) 评论(0) 推荐(0)
摘要: 题意 \(n\) 个关卡,对每个关卡,你可以花 \(a_i\) 代价得到一颗星,也可以花 \(b_i\) 代价得到两颗星,也可以不玩。问获得 \(w\) 颗星最少需要多少时间。 数据范围 \(1 \leq n \leq 300000,1 \leq w \leq 2n\)。 思路 对于本题有一个很直接 阅读全文
posted @ 2021-11-12 07:49 曙诚 阅读(55) 评论(0) 推荐(0)