摘要：
# P7959 [COCI2014-2015#6] WTF 题解 > 呃，是一道 `DP` 题 说实话，原题实际上是不要输出一种方法的……但是似乎放这道题的人想增加一点难度？ 这里有两种做法，但都是 `DP`。 ## 预备观察 我们首先观察一些性质，以方便解题。 - **循环不变**：我们可以观察到 阅读全文
摘要：
题意简述 在黑板上有两个数字，进行如下操作 \(n-2\) 次： 每次在黑板上选择任意两个数，将两个数的差的绝对值写在黑板上。 这样你会得到一个长度为 \(n (3 \le n \le 100)\) 的序列。 一共 \(t (1 \le t \le 100)\) 组数据。 每组数据给定操作后的序列， 阅读全文
摘要：
The Child and Polygon 题解 这世界这么大，遇到了这个奇奇怪怪的题。 这道题其实可以很自然的联想到卡特兰数。 在卡特兰数的计数中，有这么一个意义：\(C_n\) 表示把有 \(n+2\) 条边的凸多边形分成 \(n\) 个三角形的方案数。 利用这个意义可以得到 \(C_n\) 的 阅读全文
摘要：
# [SHOI2011]双倍回文 题解 > 看了一些写回文自动机的大佬的代码，我深感敬畏，于是我转身向Manacher走去 现在荣登最优解第一页…… ![](https://gitlab.com/jeefies/image-repo/raw/master/img/Screenshot%202023- 阅读全文
摘要：
# AGC055 第一次打AGC，好难受。 T1 看了一眼题解，没看懂……但是还是做出来了。 T2 感觉比 T1 简单，构造很好猜。 其他的没时间思考，T1 花了我 2h30min，难受。 ## A.ABC Identity **翻译**： 给定长度为 $3n$ 的序列，其中字母 ABC 各有 $n 阅读全文