2019年9月25日
字符串/序列类DP（一）
摘要： 题目: "P1279 字串距离" $\text{蒟蒻在DP之路上求索着}$ 这道题让我想起了在一个数字串中添加若干乘号使得乘积最大的问题。我开始考虑在前$i$个字符中插入$j$个字符的最小距离。后来我发现我不会转移（泪）。于是我打算一步一步，从分析开始找到其中的秘密。 思路 观察这道题是要求字符匹配 阅读全文
posted @ 2019-09-25 11:53 i_cookie 阅读(187) 评论(0) 推荐(0) 编辑
Live2D
.pager { display: inline-block; font-size: 16px; font-weight: 700; color: #a31cba; background-color: #5aa6f300; border-radius: 6px; }