求助初始化。
查看原帖
求助初始化。
455490
Sharpsmile楼主2024/6/19 20:18

定义 fi,j,sf_{i,j,s} 表示前 ii 个,∑p=j\sum p=j,k=sk=s 的系数贡献。(下标顺序可能不太一样。)

我写的代码转移和题解中有些偏差。

是这个 https://www.luogu.com.cn/record/162416807。

这种转移仅适配第一篇题解中的初始化方式。也就是 f0,0,0=0,f0,0,s(≠1)=−1f_{0,0,0}=0,f_{0,0,s(\neq 1)}=-1 的方式

而 这一版 https://www.luogu.com.cn/record/162572819 的转移方式同时适配两种方式(第二种是 f0,0,0=1f_{0,0,0}=1)。

我的问题是第一版代码为啥可以适配第一篇题解中的初始化方式,而无法适配第二篇。

而为什么第二板两种都可以适配。第一版相对于第二版有什么问题吗。

2024/6/19 20:18
加载中...