摘要: 原题链接 https://www.luogu.com.cn/problem/P2679 题目大意 给你两个字符串 $A$ 和 $B$,问你有几种方案使得将 $B$ 分成不重复 $k$ 段后每段在 $A$ 中依次出现; 题解 一般这种字符串 $dp$,还是两个字符串瞎搞的这种,状态设置是有套路的,然而 阅读全文
posted @ 2019-12-29 11:34 暗い之殇 阅读(251) 评论(0) 推荐(1) 编辑
摘要: 原题链接 https://www.luogu.com.cn/problem/P3396 题目大意 给你一个长度为 n 的序列和 m 个操作,每次操作有两种类型: 1. 询问下标模 x 后为 y 的所有数之和; 2. 修改第 x 个数; 题解 先想想暴力怎么搞: 对于第 1 种操作,我们可以 O(n) 阅读全文
posted @ 2019-12-29 08:40 暗い之殇 阅读(192) 评论(0) 推荐(0) 编辑