摘要：前言 洛谷博客链接 很棒的一道题，建议评紫。 这里提供一种 $\mathcal O(n\log n)$ 的树状数组的解法，并有详细的部分分题解，可能比较长，如果只想看正解可以直接看 Subtask 4。 Subtask 1 暴力穷举区间，枚举众数判断即可。复杂度 $\mathcal O(n^3)$。 阅读全文

摘要：Description 给定 $n$ 个物品，第 $i$ 种物品的价格为 $a_i$，给定 $m$ 元钱，求用 $m$ 元钱买这 $n$ 种物品直到再买不起为止的方案数。($n,m,a_i\le 1000$) Solution 假设买不起的价值最小的物品的价值为 $i$， 那么价值小于 $i$ 的物 阅读全文