摘要：
https://zybuluo.com/ysner/note/1153362 题面 她的面前浮现出一个长度为$n$的序列$\{ai\}$,她想找出一段区间$[L,R]$($1\leq L \leq R\leq n$)。 这个特殊区间满足,存在一个$k$($L\leq k\leq R$),并且对于任意 阅读全文
摘要：
https://zybuluo.com/ysner/note/1153262 题面 给定一颗带点权的二叉树，询问把它修改成每个点$w[lson[u]]\leq w[u]\leq w[rson[u]]$至少需要改几个数。 [戳我][1] 解析 此题就是询问一颗树中序遍历的最长 不下降 子序列。 但注意 阅读全文
摘要：
题面 [戳我][1] $n\leq10^5$ 解析 注意到每个小朋友只能看到$5$个动物，可以状压$DP$。 我们可以对每个小朋友预处理一下他面对每种状态会不会满意。 然后就可枚举动物数$j$和当前状态$s$进行状压$DP$。 $f[j][s]=max(f[j 1][(s\&15) include 阅读全文