摘要：
洛谷题面 题目大意 你有一个容量为 \(n\) 的背包，和 \(8\) 种物品，体积分别为 \(1\sim 8\) 的整数，分别有 \(a_1,a_2,\cdots,a_8\) 个。 求背包中最多能利用的体积。 \(0\le n\le 10^{18},0\le a_i\le 10^{16}\)。 题 阅读全文
摘要：
洛谷题面 题目大意 在区间 \([l,r]\) 中找出两个数 \(a,b(a\le b)\),使得 \(a\oplus b\) 达到最大。 题目分析 这是一道贪心题。 一下简称十进制数 \(k\) 在二进制下表示为 \(k_2\)。 我们先找到 \(r_2\) 第一个与 \(l_2\) 不同的位置（ 阅读全文