摘要：
传送门 题面：一个体积为$2n$的背包，有$n(n\leqslant 510^4)$种食物，第$i$种食物的体积是$i$，数量是$a_i(0 \leqslant a_1<a_2< \cdots <a_n \leqslant 2n)$，还有$m$种装备，第$i$种装备的体积是$b_i(1\leqsla 阅读全文
摘要：
传送门 这题真有意思。题目还特意说了是最近一场cf的加强版，结果跟cf那道题的做法几乎是完全不一样，竟然用随机过掉了。 先说一下cf那道题的题意：给一个长度为$n$的序列$a$，让你选择一个最长的子区间$[l,r]\(，满足\)\exists m$，使得所有$a_i \in [l,r]\(在\)\t 阅读全文