随笔分类 - DP

动态规划

DP（动态规划）优化——斜率优化

摘要：斜率优化的思想与具体实现方式，还有一道例题的完整分析过程阅读全文

posted @ 2022-06-25 15:19 人形魔芋阅读(328) 评论(0) 推荐(0) 编辑

公告

昵称：人形魔芋
园龄： 5年6个月
粉丝： 25
关注： 10

+加关注

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔分类

随笔档案

阅读排行榜

评论排行榜

最新评论

1. Re:压位高精度封装
您的高精 print() 挂掉了。hack: 999999999 1 您的输出会多一个 0 原因是在 print 函数里如果 a[i] 为 0，那么在输出完全部前导 0 之后还会再多输出一个 0。很好...
--XiaoLe_MC
2. Re:Splay Tree（伸展树）详解
前驱后继和kth里建议多加几个splay函数，如果不加可能会被卡掉
--run-away
3. Re:AtCoder Regular Contest 150 (ARC150) - A+B+C+D 题解
想问下“我们可以假设对于这条链上的“好点”也可以进行染色操作，只是我们忽略这些操作” 选择了好点就会让的每次选择的概率不同了，比如之前我只能选6个坏点，那么选中v的概率是1/6 现在我多选了好点这个概...
--徘徊的月
4. Re:AtCoder Regular Contest 150 (ARC150) - A+B+C+D 题解
@Kobe303 抱歉现在才看见你的留言，最近 NOIP 太忙了你可以理解成：随机变量 x_v 的结果取决于 v 的祖先的状态。也就是说，它只需要 "跟踪 "祖先就可以知道 v 什么时候才满足题意，...
--人形魔芋
5. Re:C++中的随机数及其在算法竞赛中的使用
NOIP 薄纱我，tsl\mod \pmod \bmod
--嘉年华_efX

Konjac's Blog

随笔分类 - DP

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论