2024年10月7日
DP套DP
摘要： 该技巧通常用来求满足某个要求的元素数量，而对于要求的判定需要 DP 解决。 因此我们将判定 DP 的结果作为计数 DP 的状态来进行计数。 P4590 [TJOI2018] 游园会 题意：给你一个字符串 \(s\)，求满足条件的字符串 \(t\) 的数量：\(\vert t\vert = n,\ \ 阅读全文
posted @ 2024-10-07 07:47 Lu_xZ 阅读(6) 评论(0) 推荐(0) 编辑