摘要：
题面传送门 这居然是一道P组题/jy 首先这道题要求LCS，很好啊，~~我啪的一下很快啊一个dp套dp扔上去了~~，如果你想到这边去就死定了。 实际上反转一个子序列一定是偶数个，因为如果反转奇数个中间那个相当于没动，可以规约到偶数个。 那么这个可以看作交换序列中的一些位置，满足这些位置两两之间存在包 阅读全文
posted @ 2022-07-02 20:34
275307894a
阅读(34)
评论(0)
推荐(0)
摘要：
题面传送门 我是时代的眼泪/kk 首先我们发现这个东西显然不弱于区间顺序对，也就是说复杂度不可能低于根号，所以盲猜是个大常数根号做法。 首先这个东西看到想到容斥，我们要求的东西大概长这样： 定义$f(x,y,l,r)$为$(x,y)$到$(l,r)$中的点数，我们对于$j$点在$i$询问中的答案，我 阅读全文
posted @ 2022-07-02 08:12
275307894a
阅读(82)
评论(0)
推荐(0)
浙公网安备 33010602011771号