保存帖子
发现
索引
热门
陶片放逐
关于
求 F 做法
板块
学术版
楼主
2huk
当前回复
20
已保存回复
20
发布时间
2024/1/6 21:48
上次更新
2024/1/7 09:08:03
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求 F 做法
2huk
楼主
2024/1/6 21:48
我只能推到这个 DP:
令
f
i
f_i
f
i
表示最后一个黑节点为
i
i
i
的方案数,转移为
f
i
=
∑
j
=
1
i
−
1
[
(
i
−
j
)
m
o
d
a
j
=
0
]
×
f
j
f_i = \sum_{j = 1}^{i - 1} [(i - j) \bmod a_j = 0] \times f_j
f
i
=
∑
j
=
1
i
−
1
[(
i
−
j
)
mod
a
j
=
0
]
×
f
j
。
答案为
∑
f
i
\sum f_i
∑
f
i
。
2024/1/6 21:48
加载中...