2023年7月12日
构造字符串有感
摘要： 题目要求用小写字母构造一个字符串，这个字符串最大到1e6，这种题一般有两种思路。 思路我们要做的就是，找到规律。 1. 打表找规律 2. 用dp思想，线性推，考虑当前位置字符只受前面已经出现的字符影响，且无后效性。因为字母只有26个，所以找到状态方程，就可以很好的解决了 题目参考 cf:https: 阅读全文
posted @ 2023-07-12 11:12 xxj112 阅读(14) 评论(0) 推荐(0)