摘要： "题目链接" 这个题其实我感觉$A$的很谜...我感觉复杂度是不太对的,但是$dalao$们说利用单调性找中点,最后的均摊复杂度是$O(n^2)$的. 大体思路就是: 先把所有点排一遍序. 再枚举两个点$i,j(i \le j)$,然后计算出它们的中点坐标,由于排完序以后中点一定坐落在它们中间. 就 阅读全文

摘要： ZROI 569 "ZROI 569" $dalao$们都说这是$SBDP$,但我就是没想出来,可能是我$DP$还不太行叭.$dalao$告诉我状态之后我就懂了. 令$f_{i,0/1}$,表示前$i$个位置中以$0/1$为结尾的交错子序列的个数. 转移就是: 如果当前位置是$0$: $$f_{i, 阅读全文