洛谷日报历年目录
  • 板块学术版
  • 楼主洛谷
  • 当前回复13917
  • 已保存回复13949
  • 发布时间2018/7/3 12:07
  • 上次更新2025/3/21 17:23:58
查看原帖
洛谷日报历年目录
3
洛谷楼主2018/7/3 12:07
2018/7/3 12:07
153804
Mr_WA的大号2020/3/9 09:22

门外

2020/3/9 09:22
82417
blackfrog2020/3/9 09:24

@zzzZF 我没看到蓝书有关于它的代码,我自己a过模板题的

2020/3/9 09:24
323144
function_of_zero2020/3/9 09:40

@blackfrog 那应该没有问题了,打扰了

2020/3/9 09:40
39719
muxii2020/3/9 10:35

一种船新的DP优化

投稿投稿!!!

2020/3/9 10:35
39719
muxii2020/3/9 10:46

在这里问一下管理员,日报是否接受计算机史类的文章

2020/3/9 10:46
323144
function_of_zero2020/3/9 14:08

@慕其辰兮 恕我直言,你yy的这个东西什么用都没有

可以作为一种看上去高级一点的骗分方法?

2020/3/9 14:08
39719
muxii2020/3/9 15:33

@zzzZF

说了是一个跟单调队列功能近似的优化。

一般单调队列的DP题目这种方法也能做

2020/3/9 15:33
323144
function_of_zero2020/3/9 16:09

@慕其辰兮 这种东西随便卡好吧

2020/3/9 16:09
323144
function_of_zero2020/3/9 16:09

@慕其辰兮 似乎您自己也意识到这一点了?

2020/3/9 16:09
39719
muxii2020/3/9 16:15

@zzzZF

要卡的确是会被卡的。

但有些题,这种方法会比单调队列快

(所以我里面也说了复杂度是玄学啊)

2020/3/9 16:15