首页
D
941970
当前主题:自动模式
查看保存队列
搜索
社区讨论
qz
封
封禁用户
2024/09/29 16:09
学术版
参与者 4
已保存回复 9
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
当前回复
6 条
当前快照
1 份
快照标识符
@m1naw4a0
此快照首次捕获于
2024/09/29 16:10
去年
此快照最后确认于
2024/09/29 16:51
去年
查看原帖
时光机
更新帖子
复制链接
复制快照链接
复制零楼 Markdown
d
p
i
,
j
=
max
{
d
p
i
−
1
,
j
−
k
i
+
f
(
i
,
k
)
∣
k
∈
[
0
,
⌊
W
i
⌋
]
}
dp_{i,j}=\max\{dp_{i-1,j-ki}+f(i,k)\mid k\in[0,\left \lfloor \frac{W}{i} \right \rfloor ]\}
d
p
i
,
j
=
max
{
d
p
i
−
1
,
j
−
ki
+
f
(
i
,
k
)
∣
k
∈
[
0
,
⌊
i
W
⌋
]}
这个东西怎么用线段树优化来着。
f
(
i
,
k
)
f(i,k)
f
(
i
,
k
)
已经预处理过了,
W
W
W
是定值。
回复
共 9 条回复,欢迎继续交流。
最新优先
最早优先
搜索
正在加载回复...
相关推荐