极其神的一道题 首先看到：环上问题并不好做，所以我们按套路拆环之后扔到序列上 接下来，我们来分析一下这个游戏的最优策略 最优策略一般有两种表述，这里一并给出 ①：在原地等到某一个时间点从某一个起点开始走，不停留地恰好走完一圈达到结束，取所有可行方案中最小值 ②：从某一个点为起点开始走，对每个点如果没 Read More
一道用线段树维护单调栈的典型问题 首先不难把问题转化成一个斜率模型，设任意一栋楼坐标为$x_i$，高度为$y_i$，那么这栋楼的“斜率”即为$\frac{y_{i}}{x_{i}}$ 那么不难发现，题目要求的是一个斜率上升的序列，而且必须从前向后依次选择 那么首先考虑暴力，不难发现，暴力每求一次是$ Read More
好神的一道题啊... 码量极小... 题意：求树上从根到叶节点的最长不下降子序列 怎么搞？ 最显然的思想是树形dp，也是绝大多数的做法，但本蒟蒻不会... 所以我们换成玄学方法... 首先，我们仍然借助树形dp的思想，维护以某一个节点为根节点的子树信息 那么，我们不难发现，一个点如果能对其上的点产生 Read More