摘要：
https://loj.ac/problem/2087 干脆把这年NOI改成猜结论大赛好了。 先把$h$从小到大排序。 上来先猜三个显然的结论： 1.一个$h[i]$不会被用多次 2.我们用到的一定是$h$的一个后缀 3.$h$的后缀用法，把$h$的后缀划分成若干段，从左往右每次合并一段 设$f[i 阅读全文
摘要：
https://loj.ac/problem/2084 发现当c=0的时候，我们可以选择把角上的一个点围起来使得答案$\le 2$ 所以大胆猜想任何时候答案$\le 2$ 什么时候是 1呢？$c\le 2$且这些点相邻。 什么时候是0呢？白点一开始就不连通。 什么时候是1呢？白点中有桥点。 其它时候 阅读全文