2024年2月20日
一种奇妙的块状DP
摘要： 这种 \(DP\) 可以用来求一种合法序列的方案数 介绍 设 \(f_{i,j}\) 为前 \(i\) 个数分成 \(j\) 个合法序列的方案数 为了转移方便, 避免讨论, 我们一般会进行排序, 让他拥有一些性质 转移一般有三种 合并两个序列 \(f[i][j] = f[i - 1][j + 1] 阅读全文
posted @ 2024-02-20 14:38 d3genera7e 阅读(8) 评论(0) 推荐(0) 编辑