摘要：
"题目" 大概理解一下这个图是$n$个点$n$条边的有向图，也就是一个基环内向树森林 考虑一下一个大小为$S$的简单环怎么做 画画图就知道，随便找个点顺着打过去，最少可以让$\left \lceil \frac{S}{2}\right \rceil$个人死；在一个点死之前让它去开一枪，最多可以让$S 阅读全文
摘要：
"题目" 考虑一个不用修改就能删空的序列长什么样子 设$cnt_i$表示$i$出现的次数，我们可以视为在$i$位置有一根高度为$cnt_i$的柱子，我们把所有柱子像左边推到，如果这些柱子恰好能覆盖$[1,n]$这个区间，那么就说明可以删空 这样想想发现非常形象，一次删除操作就相当于把当前最右边的柱子 阅读全文