摘要：神仙题啊。 题面 https://www.luogu.org/problem/AT1984 题解 首先对序列求逆，变成相邻两个如果差大于等于$k$则可交换。 如果小于$k$，那相对位置永远不会发生变化，连一条有向边。 原序列字典序最小，就是逆序列的反序列字典序最大（见“菜肴制作”） 建反边，用大根堆 阅读全文

摘要：题面 https://www.luogu.org/problem/P4436 题解 先预处理出每个地方的视野，再在线回答询问。 首先，如果是从另外一个地方进入一个地方，会无条件获得这个地方的视野。 门一定是从某一边进入另外一边。 把门看成一条边，拓扑排序一遍。 沿拓扑序从大到小暴力拓展，这样每个区域 阅读全文

摘要：题面 https://www.luogu.org/problem/P3573 题解 拓扑排序神仙题。 因为是$DAG$，所以拓扑排序搞出拓扑序。 在正反两遍$dp$搞出$f[x]$和$g[x]$ 再用类似扫描线的方法更新好了。 实现时传承$yyb$的题解，用了可删堆，实现方法和可删除的$AC$自动机 阅读全文

摘要：题面 https://www.luogu.org/problem/P3243 题解 (1)在满足所有限制的前提下，1号菜肴”尽量“优先制作；(2)在满足所有限制，1号菜肴”尽量“优先制作的前提下，2号菜肴”尽量“优先制作；(3)在满足所有限制，1号和2号菜肴”尽量“优先的前提下，3号菜肴”尽量“优先 阅读全文