摘要：
因为*最多只会有10个，所以被它截断成的串也很少。 每个串跑一边kmp得到匹配序列，然后DP即可 发现每次扩展一个字符的时候broder的增加是有限的。 我们每次扩展它最大+2，我们默认他+2，然后check，不符合再缩减直到符合，用哈希验证即可，但是需要双哈希。 势能分析以下显然复杂度没问题 串的 阅读全文
posted @ 2025-10-07 21:50
Dreamers_Seve
阅读(4)
评论(0)
推荐(0)
摘要：
弱化规约就是指，对于原问题F，先考虑一个弱化版问题F' 如果解决F'的复杂度是O(n)，那么F'一定不会优于F 通常的，如果一个算法G能解决F和F'，但是一个能解决F'的算法不能解决F，那么F'比F要弱。 一般弱化问题不能丢掉关键的限制，例如你把树上DP变成图上DP什么的奇怪的转化，弱化需要启发性。 阅读全文
posted @ 2025-10-04 22:00
Dreamers_Seve
阅读(4)
评论(0)
推荐(0)
摘要：
H. 教师 看起来要状压，肯定要从n压缩。 设DP i, j, S表示考虑前i个老师，用时为j，集合S的课程已经修了。 那么转移方程就是朴素的： 因为要枚举子集和选课的缘故，要3^14左右再乘50*50，是不可接受的のだ。 考虑优化，这对于一类从S= ??...0..?? -> ??..1..??中 阅读全文
posted @ 2025-10-01 21:47
Dreamers_Seve
阅读(13)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-28 21:45
Dreamers_Seve
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-28 21:41
Dreamers_Seve
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-26 20:28
Dreamers_Seve
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-09-26 19:55
Dreamers_Seve
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号