摘要：
巧妙的转化；f前两维大小开反TLE了一发…… 如果一个序列的相邻两项差的绝对值小于等于1，那么我们说这个序列是完美的。 给出一个有序数列A，求有多少种完美序列排序后和数列A相同。 如果一个序列的相邻两项差的绝对值小于等于1，那么我们说这个序列是完美的。 给出一个有序数列A，求有多少种完美序列排序后和 阅读全文
摘要：
找点概率期望的题做一做 Description 某个公司有n个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一个人, 如果他 下属(直接或者间接, 不包括他自己)中叛徒占的比例超过x，那么这个人也会变成叛徒，并且他的所有下属都会变 成叛徒。你要求出一个最小的x，使得最坏 阅读全文
摘要：
一直没有打过……那么今天来找几道题打一打吧 manacher有什么用 字符串的题有一类是专门关于“回文”的。通常来说，这类问题要么和一些dp结合在一起；要么是考察对于manacher（或其他如回文自动机）的理解。 裸的manacher则是解决形如“一个字符串内最长回文串长度”的问题。 一些例题 lu 阅读全文