摘要: 题目简述 给定 $n$ 个 $2$ 的幂 $a_1, a_2, \cdots, a_n$,$a_i=2^{b_i}$。 在这n个数中插入 $x$ 个异或运算符和 $y$ 个或运算符,组成一个表达式。保证 $x + y = n - 1$。求这个表达式的最大值。 不会位运算的请点击这里。 思路 根据贪心 阅读全文
posted @ 2022-07-31 18:01 Dregen_Yor 阅读(51) 评论(0) 推荐(0)
摘要: 题目简述 第一问:给定一个大小为$n\times m$的网格,每个网格上有一张桌子,求最少去掉多少张桌子才能满足 $\forall (i,j) $ , $ (i', j'),|i - i'|\leq 1$ 且 $|j - j'|\leq 1$ 。 第二问:在保证撤去桌子最少的前提下,最大化剩余每张桌 阅读全文
posted @ 2022-07-31 16:51 Dregen_Yor 阅读(63) 评论(0) 推荐(0)