2018年7月12日
【Cf #299 C】Tavas and Pashmaks（单调栈，凸性）
摘要： 一个经典的二维数点模型，如果某个人 $ x $ 两个速度都比另一个人 $ y $ 大，显然 $y$ 是不可能成为winner的。 但这里只考虑两个人$x$，$y$在两个属性各有千秋的时候，一定存在正整数$S$，$R$使得$x$，$y$都有可能成为winner。 这时考虑单调栈中顶端的两个人$a$和$ 阅读全文
posted @ 2018-07-12 09:04 Dance_Of_Faith 阅读(227) 评论(0) 推荐(0) 编辑