摘要：
题目相当于让我们考虑某种排列最少能经过几次操作得到。 操作是从 $1\sim n$ 的顺序排列中抽取若干个元素放到排列头和尾，那么假设进行了 $l$ 次操作，$1\sim n$ 中还会剩下至少 $n-l$ 个元素没有被抽取，也就是说这个排列的最长连续上升段长度至少是 $n-l$。 也就是说经过 $l 阅读全文
posted @ 2022-10-29 11:05
ez_lcw
阅读(96)
评论(0)
推荐(18)
摘要：
这道题看着像是manacher，但其实是数位dp。 因为如果某个数上的某一位与它的上一位相同，则这个数肯定是个回文数；同理，如果某个数上的某一位与它的上上一位相同，则这个数肯定也是个回文数。 数位dp时要注意前导0的判断。 代码： #include<bits/stdc++.h> #define ll 阅读全文
posted @ 2022-10-29 11:05
ez_lcw
阅读(35)
评论(0)
推荐(0)
摘要：
记 $H_i$ 表示给 $i$ 个球染色，染两次，每次染 $m$ 个，其中要求第一个球必须染。那么题目即求： $$ \sum_{i=0}^{n-1}H(n-i)F(i) $$ $n$ 很大不好求，有种比较神仙的做法。 设 $F(i)=\sum_{j=0}^mf_ji^j$，对每个 $j$ 分别求解： 阅读全文
posted @ 2022-10-29 11:05
ez_lcw
阅读(51)
评论(0)
推荐(5)
摘要：
点数-边数第二次见了（第一次是在十二省联考-希望），听说是树上连通块计数问题的一种经典方法？ 考虑对于一个树上连通块来说，能对所有点进行测试的点（以下称为 “合法点”）肯定也构成了一个连通块。 由于选出的 $K$ 个连通块有交，所以它们的并也是一个树上连通块，那么这个并中的合法点也构成了一个连通块。 阅读全文
posted @ 2022-10-29 11:05
ez_lcw
阅读(68)
评论(0)
推荐(10)
摘要：
$manacher$+二分+双哈希 ~~看见标题就不想做的童鞋可以看下面，让你更绝望。~~ 这题思路比较简单明了，我们就按照题目说的那样，设串$T$为答案，分两种情况讨论： 当$T$是$A$串或$B$串中的一个回文串时，我们可以直接用$manacher$求得答案。 当$T$是某一个回文的扭动字符串$ 阅读全文
posted @ 2022-10-29 11:05
ez_lcw
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号