摘要：
首先是一些想法： 首先看到了平均值，肯定会出现分数，我们想到了分数规划 由于我们无法直接从一个状态的最大平均值直接推出另一个状态的平均值，所以我们不能直接dp，想到二分转化问题 solution 假设最后的答案是$mid$，那么我选中的$k$个物品一定满足$\dfrac{\sum\limits_^k 阅读全文
摘要：
期望100+30+30，实际100+30+30 T1 problem 求$1\rightarrow n$的全排列中，与给出的排列构成的二叉查找树形式相同的排列个数 solution 我们发现二叉查找树中的左子树中数的相对位置不变，右子树中数的相对位置不变。 所以在排列中几组数的相对位置是不变的，但是 阅读全文