解题报告

洛谷 P5339 [TJOI2019]唱、跳、rap和篮球 题解【容斥】【meet-in-middle】【递推】【排列组合】

计数问题首推容斥,然后再解决一些棘手的组合问题? 题目描述 大中锋的学院要组织学生参观博物馆,要求学生们在博物馆中排成一队进行参观。 他的同学可以分为四类:一部分最喜欢唱、一部分最喜欢跳...

洛谷 P5284 [十二省联考2019]字符串问题 题解【后缀自动机】【倍增】【拓扑排序】

考场上唯一一道弃掉的题。看来 SAM 还是挺好玩的 题目背景 Yazid 和 Tiffany 喜欢字符串问题。在这里,我们将给你介绍一些关于字符串的基本概念。 对于一个字符串 $S$,我们定义 $|S|$ 表示 $S$ 的...