08 2021 档案

一本通1281.最长上升子序列题解动态规划

摘要：题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1281 题目大意：给你一个数列

a_{1}, a_{2}, \dots, a_{n}

$a_1, a_2, \ldots, a_n$ ，你需要找出一些数列下标

i_{1}, i_{2}, \dots, i_{k}

$i_1, i_2, \ldots, i_k$ 同时满足： \(1 \le i_ 阅读全文

posted @ 2021-08-12 23:36 quanjun 阅读(250) 评论(0) 推荐(0) 编辑

一本通1258.数字金字塔题解动态规划

摘要：题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1258 题目大意：给你一个数字金字塔，每次可以从当前点走到左下方或右下方的点。查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。解题思路：设

a_{i, j}

$a_{i,j}$ 表示数字金字阅读全文

posted @ 2021-08-12 19:10 quanjun 阅读(478) 评论(0) 推荐(0) 编辑

公告

昵称： quanjun
园龄： 5年3个月
粉丝： 9
关注： 22

<

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:CF1415D XOR-gun 题解二分答案/贪心
当n<60时肯定是没问题的，当n>60时每次check并非O(nm),而是第一次O(nm/2), 第二次O(nm/4), 第三次O(nm/8).……因为1/2+1/4+1/8+1/16+...肯定小于...
--碧星_长渊
2. Re:CF1272E. Nearest Opposite Parity 题解广度优先搜索
Orz
--quanjun
3. Re:CF1272E. Nearest Opposite Parity 题解广度优先搜索
感谢LZ，我分享一下我个人的理解，关于为什么要建反向边：我们以输入：n=2；a[1]=1,a[2]=2,为例子吧。超级源点S连接奇数结点，即1；超级汇点连接偶数结点即2；源点/汇点及其接应的点距...
--Anonytt
4. Re:CF1272E. Nearest Opposite Parity 题解广度优先搜索
（好久之前的题解，所以现在解释可能有一些理解不当的地方敬请谅解）其实正向建图和反向建图都是可以的：正向建图就是以 $i$ 为起点，求到所有的点的距离；反向建图就是以所有其它点为起点，求到 \...
--quanjun
5. Re:CF1272E. Nearest Opposite Parity 题解广度优先搜索
为什么一开始需要反向建边呢?不太懂。。。
--Anonytt