关于一篇题解的神秘做法
查看原帖
关于一篇题解的神秘做法
253765
houpingze楼主2024/11/12 20:18

就是这一篇:

https://www.luogu.com.cn/article/1e9pbngp

感觉这个转移会有一些不合法啊,就比如说第一个转移

f[i+1][j+1]=(f[i+1][j+1]+f[i][j]*(j+1))%mod; //j+1个间隔选一个插

那如果插入之后连续段减少了怎么办啊/kk

不是很懂为什么能转移,有没有大佬解释一下,非常感谢

另外顺便问下这道题为什么能想到这么神秘的做法……?

2024/11/12 20:18
加载中...