题目链接:点击打开链接
思路:
ZOJ挂了, 理论AC一下。
用d[i]表示数i的拆分方案。 转移是个难点, 我们可以考虑转移到d[i-1]表示对于当前这个拆分出的数进行+1修改, 转移到d[i-k]表示之前拆分的数不变了, 新增加一个拆分数k。
然后构造矩阵就很简单了。
题目链接:点击打开链接
思路:
ZOJ挂了, 理论AC一下。
用d[i]表示数i的拆分方案。 转移是个难点, 我们可以考虑转移到d[i-1]表示对于当前这个拆分出的数进行+1修改, 转移到d[i-k]表示之前拆分的数不变了, 新增加一个拆分数k。
然后构造矩阵就很简单了。