06 2021 档案

2020-2021 ICPC, NERC, Southern and Volga Russian Regional Contest AGHIJM 题解

摘要：A. LaIS 设

d p_{i}

$dp_i$ 为到第 i 位的最长的 almost increasing 长度。可以发现，这个

d p_{i}

$dp_i$ 的转移只有从

a_{j} \leq a_{i}

$a_j \leq a_i$ 的地方转移过去，或者是找到一个最靠后的 k 使得

a_{k} > a_{i}

$a_k > a_i$ ，再从

[1, k - 1]

$[1,k-1]$ 找到一阅读全文

posted @ 2021-06-21 09:52 bringlu 阅读(134) 评论(0) 推荐(0) 编辑

2020-2021 ICPC, NERC, Northern Eurasia Onsite BEIJ 题解

摘要：B. Button lock 题意：有

d

$d$ 个 01 按键以及一个 reset 按键，你需要把所有题目给定的

n

$n$ 个密码全部表示一遍。只有按下 reset 按键后才能使所有 01 按键弹回。试使得按键次数最少。做法：可以观察到 \(ans = \sum_{u \in endvert 阅读全文

posted @ 2021-06-18 10:58 bringlu 阅读(213) 评论(0) 推荐(0) 编辑

公告

昵称： bringlu
园龄： 5年1个月
粉丝： 7
关注： 4

<

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. 一台 3000 元主机装配方案(13)

最新评论

1. Re:一台 3000 元主机装配方案
@JeffLiang 看一阵评测视频，大概就能知道什么价位能组什么样性能的电脑了不信任pdd就不要从pdd买。像京东自营售后好，只需要提了工单就行，用了一年坏的内存，固态都有给我换新了。...
--墨镜带佬星
2. Re:一台 3000 元主机装配方案
@JeffLiang 这种东西一分钱一分货，正规的也便宜不到哪里去，淘宝找个靠谱装机的，或者直播装机的，让别人配好也贵不到哪里去，还安全...
--eveloper
3. Re:一台 3000 元主机装配方案
@秦时明这不是废话，京东的价格，连淘宝都打不过，还想PDD...
--eveloper
4. Re:一台 3000 元主机装配方案
20年2359买的AMD R7 3700X，刚去看了眼现在一手的1500 N手的500多
... 以后换CPU买二手算了
--lunoctis
5. Re:一台 3000 元主机装配方案
@了悟 24岁，喜欢蓝妈妈...
--方方和圆圆