这题能用连续段 DP 来解决吗?
查看原帖
这题能用连续段 DP 来解决吗?
366639
hh弟中弟楼主2024/8/19 16:15

看见之前有人问,

类似于 P5999,设计状态为 fi,jf_{i,j} 表示考虑前 ii 个数,构成了 jj 个联通块的的方案数。

推不出来转移,求教教

2024/8/19 16:15
加载中...