随笔分类 - dp-四边形不等式优化

随笔 - 299 文章 - 6 评论 - 61 阅读 - 69152

友链

欢迎互换友链，可洛谷或博客园私信

只要说一般都会放

公告

昵称： suxxsfe
园龄： 5年1个月
粉丝： 41
关注： 9

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类 (684)

随笔档案 (299)

文章档案 (6)

阅读排行榜

评论排行榜

最新评论

1. Re:111
求代码
--Clearlove999
2. Re:八木唯！
《小心八木唯》
--lytqwq
3. Re:CSP-S2021 SD迷惑行为大赏
建议看看SD-00643的T2代码/xyx
--jerryblabla
4. Re:CSP-S2021 SD迷惑行为大赏
认领a/b + b
--昵称就是没有昵称
5. Re:CSP-S2021 SD迷惑行为大赏
我在ZJ看到的大活
--nomonick
6. Re:CSP-S2021 SD迷惑行为大赏
我也是unsigned大师/fn, 考号 : SD-00117
--Wild_Donkey
7. Re:CSP-S2021 SD迷惑行为大赏
这次忘了整活了，下次一定
--KnightL
8. Re:CSP-S2021 SD迷惑行为大赏
T1 分块是可以过的.
--sshadows
9. Re:CSP-S2021 SD迷惑行为大赏
认领摩斯电码/qd
--ajthreac
10. Re:CSP-S2021 SD迷惑行为大赏
雀食我这个在洛谷上被卡常了，如果少枚举一个块的话可以得 85 pts
--一铭君一
11. Re:CSP-S2021 SD迷惑行为大赏
我的根号科技咋让你翻出来了？
--一铭君一
12. Re:CSP-S2021 SD迷惑行为大赏
退役选手泪目
--_vv123
13. Re:树的重心的性质及其证明
%%%写的太好了
--Marssγαyd
14. Re:组合数学习笔记
@lluuooww 你把组合数和下降幂都按定义展开成阶乘，然后约分一下就发现他应该是对的？...
--suxxsfe
15. Re:组合数学习笔记
请问最后那个与下降幂有关的公式正确吗，我代数都算不对。
--lluuooww
16. Re:博客搬家&留言板
@suxxsfe qwq...
--ArchyMoe
17. Re:博客搬家&留言板
@ArchyMoe ok啦...
--suxxsfe
18. Re:博客搬家&留言板
求更改友链（

<a href="
--ArchyMoe
19. Re:noip2020 SD选手迷惑行为大赏
@Luckyblock 出现了你、我还有lkp...
--Loceaner
20. Re:noip2020 SD选手迷惑行为大赏
注意事项人报道+1
--Loceaner

P4767 [IOI2000]邮局

摘要：P4767 [IOI2000]邮局 wqs 二分+四边形不等式优化 dp 最朴素的dp是

f_{i, j}

$f_{i,j}$ 表示前

i

$i$ 个村庄设立了

j

$j$ 个邮局的最有答案，但这样每个状态转移是

O (V)

$O(V)$ ，总复杂度

O (V^{2} P)

$O(V^2P)$ 于是可以用 wqs 二分，每次增加一个邮局就多付阅读全文

posted @ 2021-03-18 18:16 suxxsfe 阅读(69) 评论(0) 推荐(0) 编辑

公告

昵称： suxxsfe
园龄： 5年1个月
粉丝： 41
关注： 9

2025年3月

日

一

二

三

四

五

六

This blog has running: 1856 days 2 hours 0 minutes 25 seconds

关于本博客样式

随笔分类 - dp-四边形不等式优化

友链

公告

搜索

最新随笔

积分与排名

随笔分类 (684)

随笔档案 (299)

文章档案 (6)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

suxxsfe

这是子标题

随笔分类 - dp-四边形不等式优化

公告