03 2022 档案

[kmp + 状态机DP]

摘要：你现在需要设计一个密码 S，S 需要满足： S 的长度是 N； S 只包含小写英文字母； S 不包含子串 T；例如：abc 和 abcde 是 abcde 的子串，abd 不是 abcde 的子串。请问共有多少种不同的密码满足要求？由于答案会非常大，请输出答案模 109+7 的余数。输入格式阅读全文

posted @ 2022-03-16 23:31 zhanghanLeo 阅读(49) 评论(0) 推荐(0) 编辑

[贪心 + 01背包 DP]

摘要：能量石这个问题，一方面是分析出贪心所得强性质。另一方面是状态定义时，恰好和至多的区别。当恰好时，最后求得结果需要遍历。对于定义为至多时，因为后面价值无法保证在状态转移时保证，单点递增顺序。仍旧需要遍历一次得到结果。是个很不错的综合题目。【ACwing734】岩石怪物杜达生活在魔法森林中，阅读全文

posted @ 2022-03-13 16:34 zhanghanLeo 阅读(37) 评论(0) 推荐(0) 编辑