摘要：
https://www.zybuluo.com/ysner/note/1335684 题面 [戳我][1] 解析 $O(n^2)$秒出： 设$f[0][i]$表示保留第$i$个盆，并且它高于左边和右边的方案数。 设$f[1][i]$表示保留第$i$个盆，并且它低于左边和右边的方案数。 int mai 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1335090 题面 [戳我][1] 解析 一开始想了一个读入完再处理的暴力方法，比较麻烦。 其实可以考虑增量地看待这个问题。 如果当前客栈$val\leq p$，则前面所有同色客栈都可为$ans$作出$1$的贡献。 否则，就是上 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1334997 ~~这道题fst了~~ 题面 [戳我][1] 解析 我一开始的想法是，按照高度给第一行排序，然后贪心地选取目前到不了的，高度最高的第一行的点来$DFS$，一旦满足题目要求就退出。 但是这样有问题，只有$40pts$ 阅读全文
摘要：
https://www.zybuluo.com/ysner/note/1334611 ~~居然开始写水题题解了，noip退役预定~~ 题面 [戳我][1] 解析 这道题似乎有三种做法： 并查集 我们知道，如果要求两个人不冲突，它们必须在不同监狱里。 然而总共也只有两个监狱啊。 所以对于一个人来说，要 阅读全文