摘要：
题目描述 题解 我们可以把有关系的二元组连接，不考虑方向的话就是一棵树。所以我们可以做树形 $\text{dp}$ ： $f[i][j]$ 表示 $i$ 子树中 $i$ 的排名是 $j$ 的方案数，然后考虑转移。如果 $v$ 要在 $u$ 前的话，那就是：$$f[u][i+j]←\sum_{k=1} 阅读全文
摘要：
题目描述 已知平面上 $n$ 个点，称点集 $S$ 是内凸包，当且仅当：- $S$ 是某个点集的凸包;- 设 $S$ 构成的凸多边形为 $G$，则 $S$ 以外的点要么在 $G$ 的边上，要么在 $G$ 外. 试最大化内凸包构成的凸多边形的面积。 题解 首先我们考虑枚举点 $O$ 作为凸包最下方的点 阅读全文