保存帖子
发现
索引
热门
陶片放逐
关于
“DAG上的动态dp”怎么做
板块
学术版
楼主
konyakest
当前回复
2
已保存回复
2
发布时间
2023/9/23 13:19
上次更新
2023/11/2 18:33:02
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
“DAG上的动态dp”怎么做
konyakest
楼主
2023/9/23 13:19
给定一个DAG，设输入点为入度为0的点，输入点的权值是给定的，其他点的权值满足
v
a
l
u
=
∑
(
v
,
u
)
∈
E
v
a
l
v
val_u=\sum_{(v,u)\in E}val_v
v
a
l
u
=
(
v
,
u
)
∈
E
∑
v
a
l
v
能不能支持单点修改（只修改输入点），单点查询？
2023/9/23 13:19
加载中...
