摘要：[P3200 [HNOI2009]有趣的数列](https://www.luogu.com.cn/problem/P3200) 样例输入：3 10 样例输出：5 ## 题解 看样例猜做法 大概猜一猜 观察到答案是卡特兰数列 接下来我们看看为什么是这样。 阅读全文

摘要：P7114 [NOIP2020] 字符串匹配 首先一个思路是 枚举循环节长度 要变成 (AB)kC 的形式 先枚举循环节AC长度i 设循环结长度为 i 显然 i 从 2 到 n−1 都是合法的 因为循环节非空且C非空 接下来我们想，能循环多少 阅读全文

摘要：P5664 [CSP-S2019] Emiya 家今天的饭 题目描述 给出一个矩阵 要求每横行最多选一个点 每列选的点不超过总结点数一半（向下取整） 再给出每个节点选取的方案数，求总方案数 阅读全文

摘要：P1272 重建道路 | 树上背包 题目描述 从一棵树上选择数量最少的边断开 使得拆出的子树大小为P 阅读全文