摘要：
题意： 你有一个点集，有三种操作： 往集合里插入一个点$(x, y)$ 从集合中删除第$i$次操作插入的点 对于给出的$q$，询问点集中$x \cdot q + y$的最大值 分析： 先不考虑插入删除操作，对于一个给定的点集，如何寻找$x \cdot q + y$最大值 这是一个线性规划的问题，只是 阅读全文
摘要：
题意： 有$n(n \leq 18)$个人打擂台赛，编号从$1$到$n$，主角是$1$号。 一开始主角先选一个擂主，和一个打擂的人。 两个人之中胜的人留下来当擂主等主角决定下一个人打擂，败的人退出比赛，直到比赛只剩一个人。 已知任意两人之间决胜的胜率$P_{ij}$，求主角最终能够获胜的概率。 分析 阅读全文