摘要： 题目涉及算法： 乒乓球：简单字符串模拟； 数字游戏：区间DP； 栈：卡特兰数 麦森数：高精度、快速幂、数学。 乒乓球 题目链接： "https://www.luogu.org/problem/P1042" 这道题目是一道较为繁琐的字符串模拟，有点烦但是并不难。 我的代码的思想是将到‘E’为止的输入全 阅读全文

摘要： 题目涉及算法： 级数求和：入门题； 选数：搜索； 产生数：搜索、高精度； 过河卒：动态规划。 级数求和 题目链接： "https://www.luogu.org/problemnew/show/P1035" 开一个for循环，每次加上1/i，知道和 $\gt K$ 即可。 实现代码如下： c++ i 阅读全文

摘要： 题目涉及算法： 数的计算：动态规划； 最大公约数和最小公倍数问题：质因数分解； 求先序排列：递归； 装箱问题：动态规划（纯0 1背包问题） 数的计算 题目链接： "https://www.luogu.org/problem/P1028" 这道题目可以用动态规划进行求解。 我们令 $f[i]$ 表示自 阅读全文