摘要：
题目大意 给你一个长度为 \(n\) $0/1$ 字符串，以及 \(m\) 个询问。 每个询问会告诉你一个 \(l, r\)。 问你在原字符串中有没有一个子序列和子串 \(s_l \to s_r\) 一样。 题解 你考虑只改变首或者尾，看能不能找到符合要求的子序列。 我们来验证，如果首 & 尾都无法 阅读全文
摘要：
题目大意 给你 \(n\) 个物体，体积为 \(w_i\) 。并且给你一个大小为 \(c\) 的背包。 要求你取若干个物品使得 : \(\lceil \frac{c}{2} \rceil \le \sum{w_i} \le c\) 并且输出取了哪些。 题解 考虑贪心。 排序后从大往小的地方去取。 如 阅读全文