KS_Fszha - 博客园

摘要：简单基环树 dp 计数。阅读全文

posted @ 2025-01-12 11:36 KS_Fszha 阅读(57) 评论(0) 推荐(0)

摘要：难点主要在 dp 转移的细节与分讨上，但通过改变状态设计可以大大简化分讨细节的题。阅读全文

posted @ 2025-01-09 23:20 KS_Fszha 阅读(16) 评论(0) 推荐(0)

摘要：可行性 dp（只有 0/1 状态的 dp）把状态压成 int 的技巧，搭配上 AC 自动机优化字符串匹配。阅读全文

posted @ 2025-01-08 21:04 KS_Fszha 阅读(14) 评论(0) 推荐(0)

摘要： AC 自动机搭配离线+树状数组的好题。阅读全文

posted @ 2025-01-07 23:40 KS_Fszha 阅读(11) 评论(0) 推荐(0)

摘要： AC 自动机上 dp 板子。阅读全文

posted @ 2025-01-07 19:49 KS_Fszha 阅读(14) 评论(0) 推荐(0)

摘要：单调栈优化 dp 加上一点反悔贪心思想的好题。阅读全文

posted @ 2025-01-05 14:32 KS_Fszha 阅读(16) 评论(0) 推荐(0)

摘要： manacher 经典结论。阅读全文

posted @ 2025-01-03 23:46 KS_Fszha 阅读(38) 评论(0) 推荐(0)

摘要： manacher 与贪心的好题。阅读全文

posted @ 2025-01-01 17:09 KS_Fszha 阅读(11) 评论(0) 推荐(0)

摘要：拓扑加上 dp 好题。阅读全文

posted @ 2024-12-27 00:31 KS_Fszha 阅读(22) 评论(0) 推荐(0)

摘要：修改转化为差分数组交换 + 推式子贪心题。阅读全文

posted @ 2024-12-26 00:10 KS_Fszha 阅读(12) 评论(0) 推荐(0)

Kruskal4668