摘要：原题链接 https://www.luogu.com.cn/problem/P2679 题目大意 给你两个字符串 $A$ 和 $B$，问你有几种方案使得将 $B$ 分成不重复 $k$ 段后每段在 $A$ 中依次出现； 题解 一般这种字符串 $dp$，还是两个字符串瞎搞的这种，状态设置是有套路的，然而 阅读全文

摘要：原题链接 https://www.luogu.com.cn/problem/P3396 题目大意 给你一个长度为 n 的序列和 m 个操作，每次操作有两种类型： 1. 询问下标模 x 后为 y 的所有数之和； 2. 修改第 x 个数； 题解 先想想暴力怎么搞： 对于第 1 种操作，我们可以 O（n） 阅读全文

摘要：原题链接 https://www.luogu.com.cn/problem/P1754 题目大意 一个长度为 2n 的括号序列由 n 个左括号和 n 个右括号组成，问有多少种合法方案； 题解 显然对于任意时刻，要是能找开 B，那么之前一定有一个 A 给他提供了一张 50 的 Money，如果将 A 阅读全文

摘要：原题链接 https://www.luogu.com.cn/problem/P1504 闲话时刻 这道题是一道 暴力 $dp$好题，$dp$ 的方法和平常的不大一样，也许是我的脑回路清奇，总之还是值得做一下的 。 题目大意 有 $n$ 组数，每组数都是从大到小排列（好像没什么用），现在从每组数中删去 阅读全文

摘要：原题链接 https://www.luogu.com.cn/problem/P1244 闲话时刻 CSP-S 考炸了，心情低落，开始水起了橙题 我觉得 dp 这一类的题在 CSP-S 中考的挺常见的（当然还有树论），作为一个 dp 菜鸡准备开始重新学 dp，暂且由这个题来作为新起点吧qwq 。 题目 阅读全文